算法学习笔记--OJ刷题--日期差值(codeup)

问题Description

有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。

Input

有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD

Output

每组数据输出一行,即日期差值

Sample Input

20130101
20130105

Sample Output

5

简单思路

  1. 定义一个二维数组,区分平年与闰年,0表示平年,1表示闰年。
  2. 写一个判断平闰年的布尔函数。
  3. 判断日期大小后,用较小日期的day逐渐加1,判断是否超过日期限定(一年12月,按二维数组给出每月日子数),记录加到两个日期时的结果。

AC代码

#include 
int month[13][2]={{0,1},{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;
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部