牛客-日期差值

题目描述

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

输入描述：

有多组数据，每组数据有两行，分别表示两个日期，形式为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;
  }

3. CountDay函数分析

• 计算天数，首先需要计算的是输入年份对应的天数：1）计算年份对应的天数时应该考虑简单的方法，这里没有用日期类实现，用了数学的方式：
  首先，我们假设年份计算从0年0月0日开始计算：因为要考虑闰年对应天数和非闰年对应天数，
  yearDay = 输入年份365 + 输入年份/4 - 输入年份/100 + 输入年份/400
  对上述公式解释：输入年份/4 - 输入年份/100 + 输入年份/400是用啦统计闰年对应的天数增加数，假设我们输入的是00080000（即第8年），此时已有两个闰年，所以对应公式 8/4 - 8/100 + 8/400 约等于 2，即闰年导致天数多增加两天，于是，yearDay = 8365 + 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;
  }