hihocoder1148 February 29（区间闰年计数）

hihocoder1148https://hihocoder.com/problemset/problem/1148

因为题目没有给范围，我本来是这么写的。

1 for(int i = 0; i <= 10000; i++){
2     if(i%4==0&&i%100!=0||i%400==0){
3             cnt++;
4     }
5     memo[i] = cnt;
6 }

然后RE了，事实证明长度还是很大的。

本题的关键在于利用计算闰年的方法巧妙地实现类似以上的计数。

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include<string>
 7 #include
 8 #include
 9 #include
10 #include
11 #include
12 #include
13 #include

 

转载于:https://www.cnblogs.com/Surprisezang/p/8678652.html