蓝桥杯12. 日期问题

日期问题

原题目链接

题目描述

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

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

令小明头疼的是，这些日期采用的格式非常不统一：

• 有的采用 年/月/日
• 有的采用 月/日/年
• 有的采用 日/月/年

更加麻烦的是，年份省略了前两位，例如：

02/03/04

它可能表示以下三种日期：

• 2002 年 03 月 04 日 （年/月/日）
• 2004 年 02 月 03 日 （日/月/年）
• 2004 年 03 月 02 日 （月/日/年）

输入描述

一个日期字符串，格式为 AA/BB/CC，其中 0 ≤ A, B, C ≤ 9，即每个字段均为两位数字。

输出描述

输出若干个不相同的有效日期（在 1960-01-01 到 2059-12-31 范围内），每个日期一行，格式为：

yyyy-MM-dd

多个日期按从早到晚的时间顺序输出。

输入样例

02/03/04

输出样例

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

c++代码

#include<bits/stdc++.h>

using namespace std;

int arr[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
unordered_set<string> st;

void valid(string a, string b, string c) {
    string d = "19";
    d += a;
    int year = stoi(d), key = 0, month = stoi(b), day = stoi(c);
    if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)) key = 1;
    arr[2] += key;
    if (year >= 1960 && year <= 2059 &&
        month >= 1 && month <= 12 &&
        day >= 1 && day <= arr[month] &&
        st.find(d + "-" + b + "-" + c) == st.end()
    ) st.insert(d + "-" + b + "-" + c);
    arr[2] -= key;
    d = "20", d += a, key = 0, year = stoi(d);
    if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)) key = 1;
    arr[2] += key;
    if (year >= 1960 && year <= 2059 &&
        month >= 1 && month <= 12 &&
        day >= 1 && day <= arr[month] &&
        st.find(d + "-" + b + "-" + c) == st.end()
    ) st.insert(d + "-" + b + "-" + c);
    arr[2] -= key;
}

int main() {
    string str, a, b, c;
    cin >> str;
    a = str.substr(0, 2), b = str.substr(3, 2), c = str.substr(6, 2);
    valid(a, b, c), valid(c, a, b), valid(c, b, a);
    vector<string> ans;
    for (string s : st) ans.push_back(s);
    sort(ans.begin(), ans.end());
    for (string s : ans) cout << s << endl;
    return 0;
}//by wqs

算法解析

注意这题需要判断闰年，然后就是暴力模拟就行了。