欢迎光临散文网 会员登陆 & 注册

【算法笔记】日期差

2022-01-01 14:16 作者:小幻不想码代码  | 我要投稿

题目描述

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

输入

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

输出

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

样例输入 Copy

20130101

20130105

样例输出 Copy

5

/*思路:首先,日期差肯定不能用两个日期相减,既然不能用减法,那就用加法,从该日期一直把天数加一,直到相等为止。然后我们需要考虑平闰年的问题,闰年的定义是能被400整除或者能被4整除但是不能被100整除的年份称为闰年。闰年和平年最大的差距就是2月份,一个是28天,一个是29天,而且计算日期查他的月份之间都是连续的,所以我们可以考虑用一个二维数组[13][2],里面装着平年和闰年的天数,为了方便,把月份对应他们的下标既{{0,0},{31,31}……,最后就是天数不断累加,计数器cot也跟着累加,当这个月满了,月份+1,天变为1号。*/


【算法笔记】日期差的评论 (共 条)

分享到微博请遵守国家法律