题目描述
有两个日期,求两个日期之间的天数,如果两个日期是连续的,则规定它们之间的天数为两天。
输入格式
有多组数据,每组数据有两行,分别表示两个日期,形式为 YYYYMMDD
输出格式
每组数据输出一行,即日期差值。
样例输入
20130101
20130105
样例输出
5
思路
不妨假设第一个日期早于第二个日期(否则交换即可)。
这种求日期之间相差天数的题目有一个很直接的思路,即令日期不断加1天,直到第一个日期等于第二个日期为止,即可统计出答案。具体处理时,如果当加了一天之后天数d等于当前月份m所拥有的天数加1,那么就令月份m加1、同时置天数d为1号(即把日期变为下一个月的1号);如果此时月份m变为了13,那么就令年份y加1、同时置月份m为1月(即把日期变为下一年的1月)。
为了方便直接取出每个月的天数,不妨给定一个二维数组 int month13J2],用来存放每个月的天数,其中第二维为0时表示平年,为1时表示国年。
注意:如果想要加快速度,只需要先把第一个日期的年份不断加1,直到与第二个日期的年份相差1为止(想一想为什么不能直接加到等于第二个日期的年份时才停止?),期间根据平年或是闰年来累加365天或者366天即可。之后再进行不断令天数加1的操作。
#include<cstdio>
//平年和闰年对应每个月的天数
int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},
{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}};
//判断平闰年
bool isLeap(int year){
return (year%4==0&&year%100!=0)||(year%400==0);
}
int main(){
int time1,y1,m1,d1;
int time2,y2,m2,d2;
while(scanf("%d%d",&time1,&time2)!=EOF){
//比较两个日期的大小，使得第二个日期大于第一个日期
if(time1>time2){
int temp=time1;
time1=time2;
time2=temp;
}
//求得年月日
y1=time1/10000,m1=time1%10000/100,d1=time1%100;
y2=time2/10000,m2=time2%10000/100,d2=time2%100;
int ans=1;
//第一个日期没有达到第二个日期时进行循环
//即！((y1==y2)&&(m1==m2)&&(d1==d2))
while(y1<y2||m1<m2||d1<d2){
d1++;//天数加一
if(d1==month[m1][isLeap(y1)]+1){//满当月天数
m1++; //日期变为下月一号
d1=1;
}
if(m1==13){//月份满足12个月
y1++;//日期变为下一年一月
m1=1;
}
ans++;//累计
}
printf("%d\n",ans);//输出结果
}
return 0;
}运行结果：
