2015编程之美 该死的第一题

看上去很简单的一道题 。。。。做了一上午,,,还好有网络 看到他人评论才知道错在哪。。。

上题:

时间限制: 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
正确的answer:

#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

January 1, 2012 
January 31, 2012

z这其中一定要考虑最后一种很容易被忘掉的情况,


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值