题目描述

关系

内容

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

小明知道这些日期都在 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\le A,B,C\le 9$

输入样例：

02/03/04

输出样例：

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

问题分析

最初思路

思路分析

我们按照数字，从 19600101 枚举到 20591231，判断每个日期是否合法，如果合法是否能够找到对应的格式，如果找到了就输出。

执行流程设计

总结

代码实现

#include <bits/stdc++.h>
using namespace std;

int a[3], year, month, day;
bool st[3];
int mo[13] = {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 (month != 2 && day > mo[month] || day <= 0) return false;
    
    if (month == 2) {
        int leap = year % 400 == 0 || year % 100 && year % 4 == 0;
        if (day > leap + mo[month]) return false;
    }
    
    return true;
}

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