日期差值

题目描述

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

输入

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

输出

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

样例输入

20130101
20130105

样例输出

5

这个题没什么好说的就是很麻烦就对了。。。

首先明确一下：

闰年：

普通闰年:能被4整除但不能被100整除的年份为普通闰年。（如2004年就是闰年，1999年不是闰年）；
世纪闰年:能被400整除的为世纪闰年。（如2000年是世纪闰年，1900年不是世纪闰年）；

if((i%4 == 0 && i%100 != 0) || (i%400 == 0))
        是闰年，366天，2月29号；
else
        是平年/正常年，365天，2月28号；

先贴上正确代码：

哦，codeup没用过，不知道咋回事，一直提交不上去，但是计算结果应该是对的；

而且吐槽一下叫“codeup墓地”是因为原网站挂了吗，现在的好像是某位大神私人搭建的？

#include <stdio.h>
#include <stdlib.h>

int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
        int dateA,dateB;
        scanf("%d%d",&dateA,&dateB);

        //保证后面的比前面的那个大
        int temp =0;
        if(dateA>dateB)
        {
            temp = dateA;
            dateA = dateB;
            dateB = temp;
        }

        //先处理输入，把年月日提出来
        int yearA,monthA,dayA,yearB,monthB,dayB;
        yearA = dateA/10000;
        monthA = (dateA/100)%100;
        dayA = dateA%100;
        yearB = dateB/10000;
        monthB = (dateB/100)%100;
        dayB = dateB%100;

        //输出一下输入处理的对不对
        //printf("%d-%d-%d\n",yearA,monthA,dayA);
        //printf("%d-%d-%d\n",yearB,monthB,dayB);

//---------------------------------------------------------------------------------------
        int tYear=yearA,tMonth=monthA,tDay=dayA;
        int differ = 1;
        //按天走
        //比如2018-02-01到2019-01-17
        //天满进月，月满进年，一直到等于B为止
        while(tYear != yearB || tMonth!=monthB || dayB!=tDay)
        {
            if((tYear%4 == 0 && tYear%100 != 0) || (tYear%400 == 0))
                month[1]=29;
            else
                month[1]=28;

            tDay++;
            differ++;
            //printf("%d\t",tDay);
            if(tDay==month[tMonth-1])
            {
                tMonth++;
                tDay = 1;
                differ++;
                //printf("\n月++，月=%d\n",tMonth);
                if(tMonth==13)
                {
                    if(tYear==yearB){
                        differ--;
                        break;
                    }
                    tYear++;
                    tMonth=1;
                    //printf("\n年++,年=%d\n",tYear);
                }
            }
        }
//---------------------------------------------------------------------------------------
        //printf("\n相差%d天\n",differ);
        printf("%d",differ);
        return 0;
}

这个代码的思路：

     用month存了一下各个月份的天数（后面的monthA、monthB是输入的AB两个日期的月份，起名不规范，调试两行泪）

     PS：其中我的闰年处理是放到year++的那一部分了，因为变的只有2月的天数，所以说反复赋值不违背道德吧。

     首先将输入的两个数字处理一下，比较一下让A日期在B日期的前面。之后提取出分别的年月日来，存一下；

    然后开始计算日期差值：这个方法是从日期A开始一直++，一直加到==日期B，当然需要一个记数变量。每次day加到月底就让月份month加一，每次month到年底就year++（大概类似于进制进位吧）。日->月->年。

    Last，输出，完事儿了。

为什么这个题用了这么长时间呢，因为一上来思路不是这个。这个是看了《算法笔记》才知道的思路。

我一开始的思路是分情况讨论：如下

 //处理：要分情况讨论吗
    //20120101与20120102之间是2，也就是dayB-dayA+1
    /*年月日相同
    同年同月不同日
    同年不同月同日
    同年不同月不同日

    不同年同月同日
    不同年同月不同日
    不同年不同月同日
    不同年不同月不同日

    */

这个逻辑是使用加法，（A月底-A日期）+（B月-1  -  A月+1）+（B月日期-B月1号）

也就是说，A月的一部分+AB中间月的天数+B月的天数。当然年数也是如此，只不过把天数换成月数，月数换成年数。

 于是开始写代码。。哇这个逻辑好像挺清晰，但是实际上。。。而且我后来想要优化代码，把代码整啊整啊最后gg了，连自己都不知道在写什么了。。。混乱的一批

把丢人代码也贴在这里当个教训吧：

#include <stdio.h>
#include <stdlib.h>

int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int i;
    int dateA,dateB;
    scanf("%d%d",&dateA,&dateB);

    //保证后面的比前面的那个大
    int temp =0;
    if(dateA>dateB)
    {
        temp = dateA;
        dateA = dateB;
        dateB = temp;
    }

    //先处理输入，把年月日提出来
    int yearA,monthA,dayA,yearB,monthB,dayB;
    yearA = dateA/10000;
    monthA = (dateA/100)%100;
    dayA = dateA%100;
    yearB = dateB/10000;
    monthB = (dateB/100)%100;
    dayB = dateB%100;

    printf("%d-%d-%d\n",yearA,monthA,dayA);
    printf("%d-%d-%d\n",yearB,monthB,dayB);

    //处理：要分情况讨论吗
    //20120101与20120102之间是2，也就是dayB-dayA+1
    /*年月日相同
    同年同月不同日
    同年不同月同日
    同年不同月不同日

    不同年同月同日
    不同年同月不同日
    不同年不同月同日
    不同年不同月不同日

    其实最后一种可以包括以上所有吧。。。。
    */
    int differ=1;

    //普通闰年:能被4整除但不能被100整除的年份为普通闰年。（如2004年就是闰年，1999年不是闰年）；
    //世纪闰年:能被400整除的为世纪闰年。（如2000年是世纪闰年，1900年不是世纪闰年）；

    //因为前面交换了，所以说这里只有a小于b或者a==b
    if(yearA < yearB)
    {
        
        if(monthB>=monthA&& dayB>dayA)
        {
            for(i=yearA; i<yearB; i++)
            {
                if((i%4 == 0 && i%100 != 0) || (i%400 == 0))
                {
                    differ += 366;
                }
                else
                {
                    differ += 365;
                }
            }
        }
        else{
            for(i=yearA+1; i<yearB; i++)
            {
                if((i%4 == 0 && i%100 != 0) || (i%400 == 0))
                {
                    differ += 366;
                }
                else
                {
                    differ += 365;
                }
            }
        }

    }

//----------------------------------------------------------上面有问题
    if(monthA==monthB)
    {
        if(dayA == dayB)
            differ = 0;
        else
            differ = differ+ dayB - dayA;

    }
    else
    {
        if(monthB>monthA)
            for(i = monthA+1; i<monthB; i++)
                differ += month[i];
        else
        {
            for(i = monthA+1; i<12; i++)
                differ += month[i];
            for(i=0; i<monthB; i++)
                differ +=month[i];
        }
    }

    if(dayA!=dayB)
    {
        //例如3月15到6月18，就是3.31-15，+4.day+5.day,+6.18;
        differ += month[monthA]-dayA;
        differ += dayB;
    }



    /*if(yearB- yearA>1){
        for(i=yearA;i<yearB;i++)
        {
            if((i%4 == 0 && i%100 != 0) || (i%400 == 0)))
            {
                differ += 366;
            }
            else{
                differ += 365;
            }
        }
    }
    if(monthB-monthA>1)
    {
        for(i=monthA+1;i<monthB-1;i++){

        }

    }
    */
    printf("%d年%d月%d日与%d年%d月%d日之间相差：",yearA,monthA,dayA,yearB,monthB,dayB);
    printf("%d天",differ);
    return 0;
}

如果日后有空我来把它当做逻辑题来练练脑子也行哈==因为脑子本来就笨，不给我个笔我连3位数的加减法都算不出来。。。 

这个速度刷题，好慢啊遥遥无期。。。丢skr人