日期问题
原题目链接
题目描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在 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
算法解析
注意这题需要判断闰年，然后就是暴力模拟就行了。