1. 问题描述:
有两个日期,求两个日期的天数,如果两个日期是连续的,则规定他们之间的天数为两天
输入格式:
有多组数组,每组数组有两行,分别表示两个日期,形式为YYYYMMDD
输出格式:
每组数据输出一行,即日期的差值
样例输入:
20130101
20130105
样例输出:
5
2. 思路分析:
① 假设第一个日期是小于第二个日期的,不是的话我们进行if判断进行交换即可,我们可以让比较早的日期不断加1天直到等到两个日期是相等的时候为止,即可统计出答案,具体处理的时候如果增加了一天之后天数d等于了当前月份m拥有的天数加1的时候那么就令月份m加1,同时天数d置为1(把日期边为下一个月的1号)如果此时月份m变为了13那么就令年份y加1,同时月份置1
② 为了方便直接取出每一个月的天数不妨给定一个二维数组int month[13][2]用来存放每一个月的天数,其中二维时0表示平年,1表示闰年
③ 如果需要更快一点求解出日期那么需要将第一个日期的年份不断加1,直到与第二个日期的年份差1的时候为止,期间需要判断是平年还是闰年来进行累加365天还是366天,之后再另天数不断加1即可
3. 下面是具体的代码:
#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 % 400 != 0) || (year % 400 == 0);
}
int main(void){
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){
y1++;
m1 = 1;
}
ans++;
}
printf("%d\n", ans);
}
return 0;
}