hihocoder#1148 : 2月29日 计算闰年的个数
计算到某年为止的闰年数,其实很简单.设要计算的年为A,则到A年为止(含A年)的闰年数为: 闰年数=INT(A/4)-INT(A/100)+INT(A/400) 这里:INT为取整数函数 #include <cstdio> #include <cstring> #include <vector> using namespace std; const int N = 19999997; char months[12][20]={"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November" , "December"}; bool is_year(int n) { return (n%4==0 && n%100!=0) || (n%400==0); } int calc(int year,int mon,int day) { int sum = year/4+year/400-year/100; if(is_year(year) && (mon < 2 || mon == 2 && day <29)) sum--; return sum; } int main() { int T; scanf("%d",&T); for(int t = 1; t <= T; t++) { char name1[20],name2[20]; int day1,year1,mon1,day2,year2,mon2; scanf("%s %d,%d",name1,&day1,&year1); scanf("%s %d,%d",name2,&day2,&year2); for(int i = 0; i < 12; i++) { if(strcmp(name1,months[i]) == 0) { mon1 = i+1; } if(strcmp(name2,months[i]) == 0) { mon2 = i+1; } } int num1 = calc(year1,mon1,day1); int num2 = calc(year2,mon2,day2); int res = num2-num1; if(is_year(year1) && mon1 == 2 && day1 == 29) res++; printf("Case #%d: %d\n",t,res); } }
posted on 2015-11-20 15:45 zyz913614263 阅读(733) 评论(0) 编辑 收藏 举报