【OJ - 基础数学】日期类题目合集（日期差值、打印日期、日期累加）

OJ - 日期差值

题目难度：中等

OJ链接：日期差值_牛客网 (nowcoder.com)

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

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

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

示例：

输入：

20110412
20110422

输出：

11

---

解题思路

让小的日期（y1、m1、d1）不断往后++，直到等于大的日期（y2、m2、d2），统计加了多少次，就是差值

#include<iostream>
using namespace std;

// 获取某年某月的天数
int GetDays(int year, int month)
{
    // 默认为平年
    static int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    // 如果是闰年的2月
    if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
    {
        if (month == 2)
        {
            return 29;
        }
    }
    // 返回天数
    return days[month];
}

// 计算两个日期的差值
int SubDate(int& date1, int& date2)
{       
    // 分别取出两个日期的年月日
    int y1 = date1 / 10000;
    int m1 = (date1 % 10000) / 100;
    int d1 = date1 % 100;
    int y2 = date2 / 10000;
    int m2 = (date2 % 10000) / 100;
    int d2 = date2 % 100;
    
    // 判断出小的日期和大的日期，默认y1、m1、d1是小的日期，y2、m2、d2是大的日期
    if (y1 > y2 || m1 > m2 || d1 > d2)
    {
        swap(y1, y2);
        swap(m1, m2);
        swap(d1, d2);
    }
    
    // 让小的日期（y1、m1、d1）不断往后++，直到等于大的日期（y2、m2、d2），加了多少次，就是差值
    int count = 1;
    while (y1 < y2 || m1 < m2 || d1 < d2)
    {
        d1++; // 天数+1
        if(d1 > GetDays(y1, m1)) // 超过了当前月份的天数
        {
            m1++; // 月进位
            if(m1 == 13)
            {
                y1++;   // 年进位
                m1 = 1; // 更新为1月
            }
            d1 = 1; // 更新为1号
        }
        
        count++;
    }
    
    return count;
}

int main()
{
    int date1, date2;
    while (cin >> date1 >> date2)
    {
        cout << SubDate(date1, date2) << endl;
    }
    return 0;
}

---

OJ - 打印日期

题目难度：较难

OJ链接：打印日期__牛客网 (nowcoder.com)

题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。

输入描述：输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

输出描述：可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

示例：

输入：

2000 3
2000 31
2000 40
2000 60
2000 61
2001 60

输出：

2000-01-03
2000-01-31
2000-02-09
2000-02-29
2000-03-01
2001-03-01

---

解题思路

#include<iostream>
using namespace std;

// 获取某年某月的天数
int GetDays(int year, int month)
{
    // 默认为平年
    static int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    // 判断是否为闰年的2月
    if(month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))
        return 29;
    // 返回天数
    return days[month];
}
    
int main()
{
    int year, n;
    while (cin >> year >> n)
    {
        int month = 1, day = n;
        
        // 计算第n天是几月几号
        while (day > GetDays(year, month)) // 超过当前月份的天数了
        {
            day -= GetDays(year, month); // 减去当前月份的天数
            
            month++; // 月进位
            // 注意：因为计算的是同一年，所以不需要判断是否年进位
        }
        
        // 输出日期，注意控制格式
        printf("%04d-%02d-%02d\n", year, month, day);
    }
    return 0;
}

---

OJ - 日期累加

题目难度：中等

OJ链接：日期累加__牛客网 (nowcoder.com)

题目描述：设计一个程序能计算一个日期加上若干天后是什么日期。

输入描述：输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。

输出描述：输出m行，每行按yyyy-mm-dd的个数输出。

示例：

输入：

1
2008 2 3 100

输出：

2008-05-13

---

解题思路

#include<iostream>
using namespace std;

// 获取某年某月的天数
int GetDays(int year, int month)
{
    // 默认为平年
    static int days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    // 判断当前年是否为闰年 -- 注意！！！不能用days[2] = 29，因为是静态b
    if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))
        return 29;
    // 返回天数
    return days[month];
}

int main()
{
    int m;
    cin >> m;
    int year, month, day, days;
    while (m--)
    {
        cin >> year >> month >> day >> days;
        
        // 计算当前日期加上若干天后的日期
        day += days; // 累加天数
        while (day > GetDays(year, month)) // 超过当前月份的天数了
        {
            day -= GetDays(year, month); // 减去当前月份的天数
            
            month++; // 月进位
            if (month == 13)
            {
                year++;    // 年进位
                month = 1; // 更新为1月
            }
        }
        
        // 输出日期，注意控制格式
        printf("%04d-%02d-%02d\n", year, month, day);
    }
    return 0;
}