日期问题
题目描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 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)。
输出描述
输出若干个不相同的日期，每个日期一行，格式是 “yyyy−MM−dd”。多个日期按从早到晚排列。
输入输出样例
示例
02/03/04
2002-03-04
2004-02-03
2004-03-02
暴力枚举
// 包含C++标准库，用于输入输出
#include<bits/stdc++.h>
using namespace std;
// 定义一个数组存储非闰年中每个月的天数
int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
// 定义一个检查函数，用于判断给定的年、月、日是否构成一个有效的日期
bool check(int year,int month,int day)
{
// 如果月份不在1到12之间，返回false
if(month<=0||month>12) return false;
// 如果日期小于或等于0，返回false
if(day<=0) return false;
// 如果月份不是2月
if(month!=2)
{
// 如果日期大于该月的最大天数，返回false
if(day>months[month]) return false;
}
else//对于2月
{
// 如果是闰年
if(year%4==0&&year%100!=0||year%400==0)
{
// 如果日期大于29，返回false
if(day>29) return false;
}
else
{
// 如果不是闰年且日期大于28，返回false
if(day>28) return false;
}
}
// 如果所有检查都通过了，返回true
return true;
}
// main函数，程序的入口
int main()
{
int a,b,c;
// 读取输入的日期，格式为AA/BB/CC
scanf("%02d/%02d/%02d",&a,&b,&c);//年月日
// 遍历从1960年1月1日到2059年12月31日的所有日期
for(int i=19600101;i<=20591231;i++)
{
// 从遍历的日期i中分离出年、月、日
int year=i/10000,month=i/100%100,day=i%100;
// 使用check函数检查日期是否有效
if(check(year,month,day))
{
// 检查日期是否符合输入的格式之一
if(year%100==a&&month==b&&day==c //年月日
||year%100==c&&month==a&&day==b //日年月
||year%100==c&&month==b&&day==a)//日月年
// 如果符合，以yyyy-MM-dd的格式输出日期
printf("%d-%02d-%02d\n",year,month,day);
}
}
return 0;
}
程序的逻辑是这样的：
-
首先，定义了一个月份天数的数组，这对于检查一个日期是否有效非常重要，特别是对于2月份，因为它的天数与是否为闰年有关。
-
然后，定义了一个
check函数，这个函数用于验证给定的年月日是否构成一个合法的日期。它会检查月份和日期的合法性，对于2月还会额外检查闰年的情况。 -
main函数是程序的主体，它首先读入一个日期，然后遍历所有可能的年份（从1960年到2059年），对于每一个年份，它会使用check函数来验证日期的有效性。 -
如果日期有效，程序进一步检查这个日期是否与输入的日期格式相匹配。因为输入的年份省略了前两位数字，所以需要检查所有可能的年份表示方法。
-
最后，如果一个日期既有效又与输入匹配，程序就会按照"yyyy-MM-dd"的格式输出这个日期。