题目描述:
有两个日期 求两个日期之间的天数,如果两个日期是连续的,则规定他们之间的天数为两天
输入格式:
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD
输出格式:
每组数据输出一行,即日期差值。
样例输入:
20130101
20130105
样例输出:
5
思路:
1:假设第一个日期早于第二个日期(否则交换)
2:从第一个日期开始加一一直加到目标日期即可
处理时间的方法:
定义二维数组,第一维为平年每月的天数,第二位位闰年每月的天数
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}
};
从第一个日期的day开始,加到超过对应月份的天数,month++,day置1,month加置13,month置1,year++
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++;
}
完整代码:
#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){
y1++;
m1 = 1;
}
ans++;
}
printf("%d\n", ans);
}
return 0;
}