版权声明：本文为博主原创文章，未经博主允许不得转载。					https://blog.csdn.net/qq_33531813/article/details/79516258				</div><div id="content_views" class="markdown_views"><!-- flowchart 箭头图标 勿删 --><svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path></svg><h2 id="蓝桥杯历届试题日期问题">蓝桥杯历届试题——日期问题</h2>

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;//判断 year 是否是闰年
//默认 year已经是大于零的数 
bool isLeapYear(int year)
{if((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) return true; return false;
}//对传来的3个参数是否能构成一个日期  yy-mm-dd 
//规定：
//     yy∈[00,59]  yy = 20yy
//     yy∈[60,99]  yy = 19yy
//     即yy无需判断，默认合法，但某种情况下需要判断yy是闰年/平年。 
//     mm∈[01,12]  否则不合法 
//     dd∈[01,31]  否则不合法 
//        特别地：
//               dd∈[29,31]  需要根据月份、闰年/平年进行讨论 
bool isLegal (int yy, int mm, int dd)
{if(mm > 12 || mm <= 0) return false;  // 月份不合法if(dd >31 || dd <= 0) return false;   // 日期不合法if(dd <29) return true;    // 日期小于29，必定合法else{// dd 为31的情况下， 2,4,6,9,11月是不可能的 if(dd == 31 && (mm == 2 || mm == 4 || mm == 6|| mm ==9 || mm == 11)) return false; // dd 为30的情况下，2月是不可能的 if(dd == 30 && mm == 2) return false;// dd 为29的情况下，2月的平年是不可能的if(dd == 29 && mm == 2) {int year = (yy < 60)? 2000 + yy : 1900 + yy;if(!(isLeapYear(year))) return false;}} return true;
}struct Date
{int date[3]; // 0-yy; 1-mm; 2-ddbool operator < (const struct Date dt) const{for(int i = 0; i < 3; i++){if(date[i] > dt.date[i]) return false;else if(date[i] < dt.date[i]) return true;}return false;}
}legalDate[3];  int sum = 0; //记录实际共有几个合法的日期 //把合法的日期加入legalDate 
void addLegalDate(int y, int m, int d)
{int year = (y < 60)? 2000 + y : 1900 + y;for(int i = 0; i < sum; i++){//避免出现重复的日期 if(legalDate[i].date[0] == year && legalDate[i].date[1] == m && legalDate[i].date[2] == d)return;}legalDate[sum].date[0] = year;legalDate[sum].date[1] = m;legalDate[sum].date[2] = d;sum++;
}int main() 
{int date[3];    scanf("%d/%d/%d", &date[0], &date[1], &date[2]);    //穷举3种可能的情况     // 年/月/日 if(isLegal(date[0], date[1], date[2])){addLegalDate(date[0], date[1], date[2]);}// 月/日/年 if(isLegal(date[2], date[0], date[1])){addLegalDate(date[2], date[0], date[1]);}// 日/月/年 if(isLegal(date[2], date[1], date[0])){addLegalDate(date[2], date[1], date[0]);}//按日期先后排序 sort(legalDate, legalDate + sum);for(int i = 0; i < sum; i++){printf("%d-%02d-%02d\n", legalDate[i].date[0], legalDate[i].date[1], legalDate[i].date[2]);}return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108

					<link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-258a4616f7.css" rel="stylesheet"></div>