时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个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
- 样例输入
-
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
本题涉及到求两个时段之间闰年的公式#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; bool isLeap(int y) { if((y%4==0&&y%100!=0)||y%400==0) return true; return false; } struct Date{ char mon[20]; int day; long long year; Date() { memset(mon,0,sizeof(mon)); } }; Date Beg; Date End; LL Leaps(LL y) { return y/4-y/100+y/400; } int main() { int T; scanf("%d",&T); int cas=1; while(cas<=T) { scanf("%s",Beg.mon); scanf("%d,",&Beg.day); scanf("%lld",&Beg.year); scanf("%s",End.mon); scanf("%d,",&End.day); scanf("%lld",&End.year); LL res=0; if(isLeap(Beg.year)) { if(!strcmp("January",Beg.mon)||!strcmp("February",Beg.mon)) res++; } if(isLeap(End.year)) { if(!strcmp("February",End.mon)&&End.day==29||(strcmp("January",End.mon)!=0&&strcmp("February",End.mon)!=0)) { res++; } } if(End.year==Beg.year&&isLeap(Beg.year)&&isLeap(End.year)) res--; if(End.year-1>Beg.year) res+=(Leaps(End.year-1)-Leaps(Beg.year)); printf("Case #%d: %lld ",cas++,res); } return 0; }
选一个基准日期，求两日期到基准日期距离的差。
#include <iostream> #include <cstring> using namespace std; char month[15][20]={"Null","January","February","March","April","May","June","July", "August", "September", "October", "November","December"}; int d1,m1,y1; int d2,m2,y2; char mon1[20],mon2[20]; int sMon(char s[]) { for(int i=2;i<=12;i++) { if(strcmp(month[i],s)==0) { return i; } } } bool isLeap(int year) { if((year%4==0&&year%100!=0)||year%400==0) { return true; } return false; } int leaps(int year) { return year/4-year/100+year/400; } int main() { int T; cin>>T; for(int cas=1;cas<=T;cas++) { int lp1=0; int lp2=0; cin>>mon1>>d1; cin.get(); cin>>y1; cin>>mon2>>d2; cin.get(); cin>>y2; m1=sMon(mon1); m2=sMon(mon2); lp1+=leaps(y1-1); lp2+=leaps(y2-1); if(isLeap(y1)) { if(m1>2) { lp1++; } } if(isLeap(y2)) { if((m2==2&&d2==29)||m2>2) { lp2++; } } cout<<"Case #"<<cas<<": "<<lp2-lp1<<endl; } return 0; }