《算法笔记》学习笔记（4）：日期处理

最新推荐文章于 2023-06-26 23:07:13 发布

hanyuu11

最新推荐文章于 2023-06-26 23:07:13 发布

阅读量221

点赞数

分类专栏：算法笔记文章标签：日期差连续天数 C++编程闰年判断日期处理

本文链接：https://blog.csdn.net/weixin_45141685/article/details/115255866

版权

算法笔记专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目描述
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。

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

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

样例输入
20130101
20130105
样例输出
5

思路
先检查输入的两个数据，不妨假设第一个小于第二个（不满足则交换）。
创建一个存放非闰年和闰年每个月的天数的二维数组，用基础运算（/和%）求出输入的日期中的年、月、日。
在计算时，现将天数+1，若其超出对应的月份的天数，则将天数置1，月份+1，同时若月份超出12，则将月份置1，年份+1，统计值+1。
值得注意的是，这里的统计值ans初值应设为1。

示例程序

#define _CRT_SECURE_NO_WARNINGS  1
#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;
	int ans = 1;
	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;
		//若日期1小于日期2
		while(y1<y2||m1<m2||d1<d2)
		{
			//先加一天
			d1++;
			//判断是否为最后一天，若是则将日期置1，月份+1
			if (d1 == (month[m1][isLeap(y1)] + 1))
			{
				m1++;
				d1 = 1;
			}
			//判断是否为最后一月，若是则将月份置1，年份+1
			if (m1 == 13)
			{
				y1 ++ ;
				m1 = 1;
			}
			ans++;
		}
		printf("%d\n", ans);
	}
	return 0;
}