蓝桥杯-日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。

小明知道这些日期都在1960年1月1日至2059年12月31日。

令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。

更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。

比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?

输入格式

一个日期,格式是”AA/BB/CC”。
即每个’/’隔开的部分由两个 0-9 之间的数字(不一定相同)组成。

输出格式

输出若干个不相同的日期,每个日期一行,格式是”yyyy-MM-dd”。

多个日期按从早到晚排列。

数据范围

0≤A,B,C≤9

输入样例:

02/03/04

输出样例:

2002-03-04
2004-02-03
2004-03-02

题解:

  1. 直接从19600101遍历到20591231, 判断是否是合法的日期
  2. 判断合法的日期是否是满足题中要求的日期

这样是可以保证日期是从早到晚的

ac代码👇

#include <bits/stdc++.h>
using namespace std;
          
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};  // 每月的天数

bool check(int year, int month, int day)
{
    if (day <= 0 || day > 31 || month <= 0 || month > 12) return false;
    
    if (month != 2 && day > days[month]) return false;
    
    if (month == 2)
    {
        int leap = year % 4 == 0 && year % 100 != 0 || year % 400 == 0;  // 是闰年的话 leap = 1, 不是的话 = 0
        if (day > 28 + leap) return false;
    }
    return true;
}

int main()
{
    int a, b, c; scanf ("%d/%d/%d", &a, &b, &c);
    int year, month, day;
    
    for (int i = 19600101; i <= 20591231; i ++)
    {
        year = i / 10000, month = i / 100 % 100, day = i % 100;
        
        if (check(year, month, day))
        {
            if (year % 100 == a && month == b && day == c ||
                year % 100 == c && month == a && day == b ||
                year % 100 == c && month == b && day == a)
                printf ("%04d-%02d-%02d\n", year, month, day);
        }
    }
    return 0;
}

觉得写的不错的话, 点个赞吧~

热门相关:异怪   红尾鸽   新年轻妈妈[未删减版]   纸相机   银色天空