【hihoCoder】1148：2月29日

问题：http://hihocoder.com/problemset/problem/1148

给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。

思路：

1. 将问题转换成求两个日期间有几个闰年

基本公式：闰年数(endYear，startYear) = 闰年数(0, endYear) - 闰年数(0, startYear)
注意点：区间的端点值

2. 闰年的要求

不能被100整除，能被4整除
或能被400整除

3. cnt = [i / 4]

对cnt = [i / 4]取整：这个可以得出从0到i中有几个数是4的倍数 1*4, 2*4, 3*4, 4*4......
同理，可以求得有几个是100的倍数，几个是400的倍数

4. 关于两端，就是startYear和endYear是否应该再计算在内的问题

1到10之间有 10 -1 + 1 = 10 个数
所以应该注意区间的第一个数！直接减的话，会将它减掉了

5. 代码注意点

用scanf()来读入有一定格式的输入，string类型不用来存字符串的。

 string str;

 scanf("%s", str);//不应该这么用

 char strs[];

 scanf("%s", strs);

scanf()需要包含头文件 #include <string.h>

代码：

 #include <iostream>

 #include <string.h>

 using namespace std;

 bool isLeap(int year)

 {

     if ((year %  !=  && year %  == ) || (year %  ==  && year %  == ))

         return true;

     return false;

 }

 int main()

 {

     int cnt, startDay, endDay, startYear, endYear, leapCnt, i = ;

     char startMonth[], endMonth[];

     cin >> cnt;

     while (i++ < cnt)

     {

         leapCnt = ;

         scanf("%s %d, %d", startMonth, &startDay, &startYear);

         scanf("%s %d, %d", endMonth, &endDay, &endYear);        

         //日期已经超过2月29日，则不应该再考虑startYear里面的2月29日

         if ((strcmp(startMonth, "February") !=  && strcmp(startMonth, "January") != )

             || (strcmp(startMonth, "February") ==  && startDay > ))

             startYear++;

         //日期没有超过2月29日，则不应该再考虑endYear里面的2月29日

         if (strcmp(endMonth, "January") ==

             || (strcmp(endMonth, "February") ==  && endDay < ))

             endYear--;

         leapCnt = (endYear /  - endYear /  + endYear / ) - (startYear /  - startYear /  + startYear / );

         if (isLeap(startYear))//startYear里面的2月29日！

             leapCnt++;

         cout << "Case #" << i << ": " << leapCnt << endl;

     }

     return ;

 }

巴特西

【hihoCoder】1148：2月29日

最新文章

热门文章