标题：日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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)
【c/c++|蓝桥杯 日期问题(枚举)】输入
----
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
样例输入
----
02/03/04
样例输出
----
2002-03-04
2004-02-03
2004-03-02
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。
提交程序时，注意选择所期望的语言类型和编译器类型。
思路 ： 枚举，一一排除不符合条件的情况即可。
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9
10
11 using namespace std;
12
13 struct node
14 {
15int year;
16int month;
17int day;
18
19bool operator <(const node& nod)
20{
21if (year < nod.year)
22return true;
23if(year > nod.year)
24return false;
25
26if (month < nod.month)
27return true;
28if(month > nod.month)
29return false;
30
31if (day < nod.day)
32return true;
33if(day > nod.day)
34return false;
35}
36 };
37
38 vector v;
39 int day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
//day[i]表示i月总的天数
40 int vis[3000][100][100] = {0};
41
42 bool isRunNian(int year)//判断是否闰年
43 {
44if(year % 400 == 0)
45return true;
46
47if(year % 4 == 0 && year % 100 != 0)
48return true;
49
50return false;
51 }
52
53 bool cmp(node a, node b)
54 {
55return a < b;
56 }
57
58
59 int main()
60 {
61int a[4];
62scanf("%02d/%02d/%02d", &a[1], &a[2], &a[3]);
63
64node p;
65
66//题中说明，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。
67for(int i = 1;
i <= 3;
i += 2)//所以年可能是第1个数或第3个数
68{
69for(int j = 1;
j <= 2;
++j)//月可能是第1个数或第2个数
70{
71for(int k = 1;
k <= 3;
++k)//日可能是第 1,2,3个数
72{
73if(i == j || i == k || j == k)
74continue;
75
76p.year = a[i];
77p.month = a[j];
78p.day = a[k];
79
80if(a[j] == 0 || a[k] == 0)//月份和日期不能为0
81continue;
82
83if(p.month > 12)//月份不能大于12
84continue;
85
86if(a[i] <= 59)
87p.year += 2000;
88else
89p.year += 1900;
90
91if(isRunNian(p.year))//如果是闰年
92day[2] = 29;
93else
94day[2] = 28;
95
96if(p.day > day[p.month])//该月的天数要符合条件
97continue;
98
99if(!vis[p.year][p.month][p.day])//避免存储重复的
100{
101vis[p.year][p.month][p.day] = 1;
102v.push_back(p);
103}
104
105
106}
107}
108}
109
110sort(v.begin(),v.end(), cmp);
111
112
113for(int i = 0;
i < v.size();
++i)
114{
115printf("%d-%02d-%02d\n", v[i].year, v[i].month, v[i].day);
116}
117
118
119return 0;
120 }
转载于:https://www.cnblogs.com/FengZeng666/p/10543393.html
推荐阅读
