1928 Problem A日期差值

最新推荐文章于 2024-01-25 22:38:57 发布

原创最新推荐文章于 2024-01-25 22:38:57 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记- codeup-练习专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个日期差值计算的问题，通过解析两个日期的年月日部分，并利用一个包含平闰年月份天数的二维数组，实现对任意两个日期间天数差的计算。代码使用C语言实现，首先判断两个日期的大小，然后逐天累加直到达到第二个日期，最终输出日期差值。

问题 A: 日期差值

时间限制: 1 Sec 内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

20130101
20130105
样例输出
5

经验总结

计算日期有一个模式和方法，需要对这个模式准确的把握，熟练地运用。

AC代码

#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 a)
{
	if((a % 4 == 0 && a % 100 != 0) || a % 400 == 0)
	   return true;
	else return false;
}
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 count = 1;
	
	while(y1 < y2 || m1 < m2 || d1 < d2)
	{
	    d1++;
	    if(d1 == month[m1][isLeap(y1)] + 1)
	    {
	    	d1 = 1;
	    	m1++;
	    }
	    if(m1 == 13)
	    {
	    	y1++;
	    	m1 = 1;
	    }
	    count++;
	}
	printf("%d\n", count);
	}
	return 0;
}