看上去很简单的一道题 。。。。做了一上午,,,还好有网络 看到他人评论才知道错在哪。。。
上题:
-
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
描述
给定两个日期,计算这两个日期之间有多少个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
#include <iostream>
using namespace std;
#include<string>
int transform(string month);
bool isrun(int year);
int main(void)
{
int day1,year1,month1;
int day2,year2,month2;
string smonth1,smonth2;
char b;
int num;
int count;
while(cin>>num)
{
for(int i=1;i<=num;i++)
{
count=0;
bool flag;
cin>>smonth1>>day1>>b>>year1;
// scanf("%d, %d",&day1, &year1);
cin>>smonth2>>day2>>b>>year2;
// scanf("%d, %d",&day2, &year2);
month1=transform(smonth1);
month2=transform(smonth2);
if(isrun(year1)&&(month1<=2)&&year1==year2&&(month2>2||(month2==2&&day2==29)))
{
count++;
}
if(isrun(year1)&&(month1<=2)&&year1!=year2)
{
count++;
}
for(int peryear=year1+1;peryear<year2;peryear++)
{
if(isrun(peryear))
{count++;}
}
if(isrun(year2)&&(month2>2||month2==2&&day2==29)&&year1!=year2)
{count++;}
cout<<"Case #"<<i<<": ";
cout<<count<<endl;
}
}
system("pause");
return 0;
}
bool isrun(int year)
{
if(year%4==0&&year%100!=0 ||year%400==0)
{
return true;
}
return false;
}
int transform(string m)
{
if(m=="January") return 1;
if(m=="February") return 2;
if(m=="March") return 3;
if(m=="April") return 4;
if(m=="May") return 5;
if(m=="June") return 6;
if(m=="July") return 7;
if(m=="August") return 8;
if(m=="September") return 9;
if(m=="October") return 10;
if(m=="November") return 11;
if(m=="December") return 12;
}
使用极端数据:
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
2
January 12, 2012
March 19, 2012
August 12, 2899
August 12, 2901
February 29, 2000
February 29, 2000
1
January 1, 2012
January 31, 2012
z这其中一定要考虑最后一种很容易被忘掉的情况,