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这其中一定要考虑最后一种很容易被忘掉的情况,


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值