当前位置 博文首页 > yumoz:牛客-日期差值

    yumoz:牛客-日期差值

    作者:[db:作者] 时间:2021-07-14 15:43

    题目描述

    有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。题目牛客网链接。

    输入描述:

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

    输出描述:

    每组数据输出一行,即日期差值
    示例1
    输入:

    20110412
    20110422

    输出:

    11

    解题思路

    1. 主函数中控制输入,分别使用scanf函数控制输入的数字位数,例如scanf("%4d%2d%2d",&year1,&month1,&day1);对应的年份对应宽度为4,月份对应宽度为2,天数对应宽度为2,这里限制的输入的格式。
    2. 随后调用CountDay函数来计算天数。
    int main()
      {
        int year1, month1, day1;
        scanf("%4d%2d%2d", &year1, &month1, &day1);
        int n1 = CountDay(year1, month1, day1);
        int year2, month2, day2;
        scanf("%4d%2d%2d", &year2, &month2, &day2);
        int n2 = CountDay(year2, month2, day2);
        cout << abs(n1 - n2) + 1 << endl;
      }
    
    1. CountDay函数分析
    • 计算天数,首先需要计算的是输入年份对应的天数:1)计算年份对应的天数时应该考虑简单的方法,这里没有用日期类实现,用了数学的方式:
      首先,我们假设年份计算从0年0月0日开始计算:因为要考虑闰年对应天数和非闰年对应天数,
      yearDay = 输入年份365 + 输入年份/4 - 输入年份/100 + 输入年份/400
      对上述公式解释:输入年份/4 - 输入年份/100 + 输入年份/400是用啦统计闰年对应的天数增加数,假设我们输入的是00080000(即第8年),此时已有两个闰年,所以对应公式 8/4 - 8/100 + 8/400 约等于 2,即闰年导致天数多增加两天,于是,yearDay = 8
      365 + 2 即为所求天数。
    • 还需要计算的是月份对应的天数
      这里我们需要做的是

    1)先建立累计月份对应数组:

    int mon[12]={0,31,59,90,120,151,181,212,243,273,304,334};
    

    2)判断月份对应天数(月份大于2,需要考虑闰年)

    int monthDay = mon[m-1];
    if(m > 2 && ((y%4 == 0 && y%100 != 0) || y%400==0))
       monthDay += 1;
    

    3)返回 YearDay + monthDay + 输入的年份
    4)计算日期差+1(1代表,日期连续,规定是日期差为两天)

    整体代码

    #include <iostream>
    using namespace std;
    
    int mon[12]={0,31,59,90,120,151,181,212,243,273,304,334};
    
    int CountDay(int y,int m,int d)
    {
        int yearDay = y*365+y/4-y/100+y/400;
          
        int monthDay = mon[m-1];
        if(m > 2 && ((y%4 == 0 && y%100 != 0) || y%400==0))
          monthDay += 1;
        return yearDay + monthDay + d;
      }
    
      int main()
      {
        int year1,month1,day1;
        scanf("%4d%2d%2d",&year1,&month1,&day1);
        int n1 = CountDay(year1,month1,day1);
        int year2,month2,day2;
        scanf("%4d%2d%2d",&year2,&month2,&day2);
        int n2 = CountDay(year2,month2,day2);
        cout<<abs(n1-n2)+1<<endl;
      }
    
    cs
    下一篇:没有了