《算法笔记》3.4小节-日期处理
问题 A: 日期差值
题目描述
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。
输入
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD
输出
每组数据输出一行,即日期差值
样例输入
20130101
20130105
样例输出
5
#include<cstdio>
int isLeap(int n){
if((n%4==0&&n%100!=0)||n%400==0)
return 1;
else
return 0;
}
int main(){
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}};
int Date1,Date2,temp;
int y1,m1,d1,y2,m2,d2;
while(scanf("%d %d",&Date1,&Date2)!=EOF){
if(Date1>Date2){
temp=Date1;
Date1=Date2;
Date2=temp;
}
y1=Date1/10000;m1=Date1%10000/100;d1=Date1%100;
y2=Date2/10000;m2=Date2%10000/100;d2=Date2%100;
int count=0;
while(y1<y2||m1<m2||d1<d2){
d1++;
if(d1==month[m1][isLeap(y1)]+1){
d1=1;
m1++;
}
if(m1==13){
m1=1;
y1++;
}
count++;
}
printf("%d\n",count+1);
}
return 0;
}