Codeup1928-算法笔记顺序P91

版权声明：转载请注明出处 https://blog.csdn.net/warmeyes/article/details/86373515

1928: 日期差值

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

题目描述

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

输入

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

输出

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

样例输入

20130101
20130105

样例输出

5

解题注意事项：

该题算不上水题，但是难度并不是很高，注意以下几个难点，就可以轻松解决。

1.闰年的判别方式：

（年份 % 4 == 0 && 年份 % 100 ！= 0）||（年份%400==0）

2.闰年的二月份为28天！！！

解题思路：

首先比较两个数据大小，要求第一个数据的时间必须小于第二个数据

将第一个数据不断+1天，加到两个数据完全相同，统计一下+了多少个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);
}//布尔函数判断0，1，闰年为1

int main()
{
    int time1,time2;
    int y1,y2,m1,m2,d1,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;
}