c/c++|蓝桥杯日期问题(枚举) c

标题：日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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