问题 A: 日期差值
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。
输入
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD
输出
每组数据输出一行,即日期差值
样例输入
20130101
20130105
样例输出
5
思路
先判断是否为闰年,从而加上相应天数,然后判断几年几月的总天数进行相减,从而得出答案。
代码
错误答案(烦请指正)
#include<cstdio>
#include<cstring>
int m[12][2]={{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 syear(int a){
return a%400==0 || (a%4==0&&a%100!=0);
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
if(a>b){
int t=a;
a=b;
b=t;
}
int y1,m1,d1;
int y2,m2,d2;
y1=a/10000,m1=a%10000/100,d1=a%100;
y2=b/10000,m2=b%10000/100,d2=b%100;
int s=0,x=0,y;
if(y1!=y2||m1!=m2||d1!=d2){
for(int i=y1;i<y2;i++){
if(syear(i)==1) s+=366;
else s+=365;
}
y=syear(y2);
for(int i=0;i<m1-1;i++){
x-=m[i][y];
}
x-=d1;
for(int i=0;i<m2-1;i++){
x+=m[i][y];
}
x+=d2;
}
if(y==1&&y1!=y2)
printf("%d\n",x+s+2);
else printf("%d\n",x+s+1);
}
}
正确答案
#include<cstdio>
#include<cstring>
int month[12][2]={{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 syear(int a){
return a%400==0 || (a%4==0&&a%100!=0);
}
int today(int y,int m,int d){
int sum=0;
for(int i=1;i<y;i++){
if(syear(i)) sum+=366;
else sum+=365;
}
int t=syear(y);
for(int i=0;i<m-1;i++)
sum+=month[i][t];
sum+=d;
return sum;
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
if(a>b){
int t=a;
a=b;
b=t;
}
int y1,m1,d1;
int y2,m2,d2;
y1=a/10000,m1=a%10000/100,d1=a%100;
y2=b/10000,m2=b%10000/100,d2=b%100;
int t1=today(y1,m1,d1);
int t2=today(y2,m2,d2);
printf("%d\n",t2-t1+1);
}
}