题目1 : 2月29日
时间限制:
2000ms
单点时限:
1000ms
内存限制:
256MB
-
4 January 12, 2012 March 19, 2012 August 12, 2899 August 12, 2901 August 12, 2000 August 12, 2005 February 29, 2004 February 29, 2012
样例输出
-
Case #1: 1 Case #2: 0 Case #3: 1 Case #4: 3
-
//注意细节就ok了 #include <cstdio> #include <iostream> #include <cmath> #include <cstdlib> using namespace std; int t,date1,year1,date2,year2; char month1[50],month2[50]; char a; int judgeMonth(char month[]){ if(month[0] == 'F') return 2; else if(month[0] == 'S') return 9; else if(month[0] == 'O') return 10; else if(month[0] == 'N') return 11; else if(month[0] == 'D') return 12; else if(month[0] == 'J'){ if(month[1] == 'a') return 1; else{ if(month[2] == 'n') return 6; else return 7; } } else if(month[0] == 'M'){ if(month[2] == 'y' ) return 5; else return 3; } else{ if(month[1] == 'u') return 8; else return 4; } } bool judgeYear( int year ){ if(year % 4 != 0) return false; else if(year % 100 != 0) return true; else if(year % 400 != 0) return false; else return true; } int cmpDate( int m1, int d1, int m2, int d2){ if(m1 > m2) return 1; else if(m1 == m2){ if(d1 > d2) return 1; else if(d1 == d2) return 0; else return -1; } else return -1; } int main(){ scanf("%d",&t); for(int item = 1; item <= t; item ++){ cin.get(); scanf("%s",month1); scanf("%d",&date1); cin.get(); scanf("%c",&a); scanf("%d",&year1); cin.get(); scanf("%s",month2); scanf("%d",&date2); cin.get(); scanf("%c",&a); scanf("%d",&year2); int m1 = judgeMonth(month1); int m2 = judgeMonth(month2); int ans = 0; if(year1 == year2){ if(!judgeYear(year1)) ans = 0; else{ if(cmpDate(m1,date1,2,29) <= 0 && cmpDate(m2,date2,2,29) >= 0) ans = 1; else ans = 0; } } else if(year1 == year2 - 1){ if(judgeYear(year1) && cmpDate(m1,date1,2,29) <= 0) ans ++; if(judgeYear(year2) && cmpDate(m2,date2,2,29) >= 0) ans ++; } else{ if(judgeYear(year1) && cmpDate(m1,date1,2,29) <= 0) ans ++; if(judgeYear(year2) && cmpDate(m2,date2,2,29) >= 0) ans ++; year1 ++; year2 --; while(year1 % 4 != 0) year1 ++; while(year2 % 4 != 0) year2 --; if(year1 <= year2){ while(year1 <= year2 && year1 % 100 != 0){ ans ++; year1 += 4; } if(year1 % 400 != 0){ while(year1 + 100 <= year2){ ans = ans + 24; year1 += 100; if(year1 % 400 == 0) break; } } while(year1 + 400 <= year2){ ans = ans + 97; year1 += 400; } if(year1 <= year2 && judgeYear(year1)) ans++; while(year1 + 100 <= year2){ ans = ans + 24; year1 += 100; } while(year1 + 4 <= year2){ ans++; year1 += 4; } } } printf("Case #%d: %d\n",item, ans); } return 0; }
描述
给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。
只有闰年有2月29日,满足以下一个条件的年份为闰年:
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T,表示数据组数。
之后每组数据包含两行。每一行格式为"month day, year",表示一个日期。month为{"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November" , "December"}中的一个字符串。day与year为两个数字。
数据保证给定的日期合法且第一个日期早于或等于第二个日期。
输出
对于每组数据输出一行,形如"Case #X: Y"。X为数据组数,从1开始,Y为答案。
数据范围
1 ≤ T ≤ 550
小数据:
2000 ≤ year ≤ 3000
大数据:
2000 ≤ year ≤ 2×109