2015编程之美资格赛第一题

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;

struct Date
{
int month;
int day;
int year;
};
//把月份由数字转换成数字型
int str2IntMonth(char month[])
{
string months[12]={"January", "February", "March", "April", "May", "June",
"July", "August", "September", "October", "November" , "December"};
for(int i=0;i<12;i++)
{
if(string(month)==months[i])
{
return i+1;
}
}
return -1;
}
//是否闰年
bool isLeapYear(int year)
{
if((year%400==0)||((year%4==0)&&(year%100!=0)))
return true;
return false;
}
//验证日期是否合法
bool isDateLegal(Date date)
{
if(date.year>=2000&&date.year<=3000)
{
if(date.month>=1&&date.month<=12)
{
if(date.month==2){
if(isLeapYear(date.year))
{
if(date.day<=29&&date.day>=1)
return true;
else
return false;
}
else
{
if(date.day<=28&&date.day>=1)
return true;
else
return false;
}
}
else if(date.month==1||date.month==3||date.month==5||date.month==7||date.month==8||date.month==10||date.month==12)
{
if(date.day<=31&&date.day>=1)
return true;
else
return false;
}
else
{
if(date.day<=30&&date.day>=1)
return true;
else
return false;
}
}
}
return false;
}
//验证两个日期是否合法，第一个早于或等于第二个日期即合法
bool isNormal(Date first,Date second)
{
if((first.year>second.year)||((first.year==second.year)&&(first.month>second.month))
||((first.year==second.year)&&(first.month==second.month)&&(first.day>second.day)))
return false;
return true;
}

//计算两个日期之间有多少个2月29
int count2m29(Date first,Date second)
{
Date cmp229={2,29,first.year};
int count=0;
if(!isNormal(first,second))//是否是第一个日期早于第二个日期
{
cout<<"第一个日期迟于第二个日期！"<<endl;
return -1;
}

while(cmp229.year>=first.year&&cmp229.year<=second.year)
{
if(isNormal(first,cmp229)&&isNormal(cmp229,second))
{
if(isLeapYear(cmp229.year))
{
count++;
}

}
cmp229.year++;
}
return count;

}
int main()
{
int T,num;
char start[50]={0},over[50]={0},monthtmp[15]={0};
Date first={1,1,2000},second={1,1,2000};
cin>>T;
if(T<1||T>550)
return -1;
num=0;
while(T--)
{
memset(start,0,sizeof(char)*50);
memset(over,0,sizeof(char)*50);
memset(monthtmp,0,sizeof(char)*15);
num++;
getchar();
cin.get(start,50);
getchar();
cin.get(over,50);

sscanf(start,"%s %d, %d",monthtmp,&first.day,&first.year);

first.month=str2IntMonth(monthtmp);

if(!isDateLegal(first))//是否合法
{
cout<<"日期不合法！"<<endl;
return -1;
}
memset(monthtmp,0,sizeof(char)*15);
sscanf(over,"%s %d, %d",monthtmp,&second.day,&second.year);
second.month=str2IntMonth(monthtmp);
if(!isDateLegal(second))//是否合法
{
cout<<"日期不合法！"<<endl;
return -1;
}

printf("Case #%d: %d\n",num,count2m29(first,second));

}
return 0;
}

时间限制: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