解决历史文献中不统一日期格式的问题-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_74012728/article/details/129777788

文章描述了一个关于日期解析的问题，其中日期在1960年到2059年间，格式混乱且年份缺少前两位。解决方案是一个C++程序，使用枚举方法尝试所有可能的年、月、日组合来匹配给定的日期格式，并验证日期的有效性。程序会输出所有可能的正确日期，按时间顺序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

小明知道这些日期都在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

这题输出和输入比较特别，因此拿过来练习一下，以免以后忘记

思路就不多阐述了，不难，就是枚举的思想，这里直接给出代码

代码实现：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=13;
int days[N]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int year,int month,int day)
{
    if(month==0||month>12) return false;
    if(day==0||(month!=2&&day>days[month])) return false;
    if(month==2)
    {
        int leap=(year%4==0&&year%100!=0)||year%400==0;
        if(day>28+leap) return false;
    }
    return true;
}
int main()
{
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    for(int i=19600101;i<=20591231;i++)
    {
        int year=i/10000;
        int month=i%10000/100;
        int day=i%100;
        if(check(year,month,day))
        {
            if(year%100==a&&month==b&&day==c||  //年月日
            month==a&&day==b&&year%100==c||     //月日年
            day==a&&month==b&&year%100==c)      //日月年
            
            printf("%d-%02d-%02d\n",year,month,day);
        }
    }
    return 0;
}