问题描述
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。
输入格式
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD
输出格式
每组数据输出一行,即日期差值
输入样例
20130101
20130105
输出样例
5
C语言代码
#include<stdio.h>
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}
}; //记录 1-12 月的天数,二维 0 表示平年,1 表示闰年
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){ //保证 time1 < time2
int temp = time1;
time1 = time2;
time2 = temp;
}
// 得到样例中的年、月、日
y1 = time1/10000; m1 = time1%10000/100; d1 = time1%10000%100;
y2 = time2/10000; m2 = time2%10000/100; d2 = time2%10000%100;
int ans = 1; //记录相差的天数
while(y1<y2 || m1<m2 || d1<d2){ //当time1 < time2时,天数 +1 直到两个时间相等
d1++;
if(d1 == month[m1][isleap(y1)] + 1){ //月进位
m1++;
d1 = 1;
}
if(m1 == 13){ //年进位
y1++;
m1 = 1;
}
ans++;
}
printf("%d\n",ans);
}
return 0;
}
分析:
- 题目是Codeup平台上的原题,Codeup采用的测试方式是 “多点测试” ,即代码需要能够处理所有数据的输入,也就是后台只会运行一次代码来测试不同的数据,所以需要用
while(scanf("%d%d", &time1, &time2) != EOF){ ... }
循环多次输入数据,直到文件末尾 - 假设第一个时间早于第二个时间,求日期差可以采用令日期不断 +1 ,直到第一个时间等于第二个时间即可
- 定义一个二维数组存储平年、闰年每个月的天数,当d累加到该月需要进位时即可用数组对应的存储天数进行进位判断