日期处理的问题总是会让许多人头疼,因为在这种问题中,总是会需要处理平年和闰年、大月和小月的问题,因此细节比较繁杂,但是只要细心处理细节,一般都可以解决。
题目描述
有两个日期,求两个日期之间的天数,如果两个日期是连续的,则规定它们之间的天数为两天。
输入格式
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD。
输出格式
每组数据输出一行,即日期差值。
样例输入
20130101
20130105
样例输出
5
思路
不妨假设第一个日期早于第二个日期(否则交换即可)。
这种求日期之间相差天数的题目有一个很直接的思路。即令日期不断加1天,直到第一个日期等于第二个日期为止,即可统计出答案。具体处理时,如果当加了一天之后天数d等于当前月份m所拥有的天数加1,那么就令月份m加1、同时置天数d为1号(即把日期变为下个月的1号);如果此时月份m变为了13,那么就令年份y加1同时置月份m为1月(即把日期变为下一年的1月)。
为了方便直接取出每个月的天数,不妨给定一个二维数组int month[13][2],用来存放每个月的天数,其中第二维为0时表示平年,为1时表示闰年。
注意:如果想要加快速度,只需要先把第一个日期的年份不断加1 直到与第二个日期年份相差1为止,期间根据平年或是闰年来累加365天或者366天即可。
参考代码
#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; // 记录结果
// 第一个日期没有达到第二个日期时进行循环
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;
}