[题目概述]
小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在1960年1月1日至2059年12月31日。
令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
输入格式
一个日期，格式是”AA/BB/CC”。
即每个’/’隔开的部分由两个 0-9 之间的数字（不一定相同）组成。
输出格式
输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。
多个日期按从早到晚排列。
数据范围
0 ≤ A, B, C ≤ 9
输入样例：
02/03/04
输出样例：
2002-03-04 2004-02-03 2004-03-02
- 分析题目
- 题目给出一个固定格式的日期，其中的三个数代表的含义未知，他们可能时按照 年 月 日 排列，可能是 月 日 年排列，还可能是 日 月 年排列，要求可能的日期。题目还给出了可能日期的范围是1960年1月1日至2059年12月31日。我们很容易想到是枚举的方法，那么怎样枚举简单一些呢？并且看到这种处理日期问题的，基本都会借鉴他们的老祖宗回文日期(点击回看这道题)的思路，那就是不一个一个枚举，而是将他们作为一个整体去枚举
- 枚举从19600101到20591231的所有数，判断他们是不是一个有效日期并且是不是一个可能的正确日期。这样以来，枚举就变得简单很多了，只需要写两个判断函数就行。
- 细节处理
1.在判断是否为合法日期时，要注意闰年的判断，闰年的二月多一天。
2.在枚举的八位数中，如果分出来的月份和天数为0，就可跳出当次循环，无需进行判断了（这个地方一定要注意，我就是在这wa了两回）
3.注意最后的输出格式，月份和天数都是两位数，不足的要补0。
4.重点：有固定格式的输入输出用scanf和printf,会方便很多。
- 完整代码
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int d[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
// 判断是否为合法日期
bool isTrueDate(int a, int b, int c) {
if (b == 0 || b > 12)
return false;
if (b != 2 && c > d[b])
return false;
int ret = a % 400 == 0 || a % 100 != 0 && a % 4 == 0;
if (b == 2) {
if (c > d[2] + ret)
return false;
}
return true;
}
// 判断是否是可能日期
// 前三个参数为枚举的日期，后三个为题目所给日期
bool isDate(int year, int month, int day, int a, int b, int c) {
year %= 100;
// 三个数按年 月 日排
int date1 = a * 10000 + b * 100 + c;
// 按日 月 年排
int date2 = c * 10000 + b * 100 + a;
// 按月 日 年排
int date3 = c * 10000 + a * 100 + b;
int date = year * 10000 + month * 100 + day;
if (date == date1 || date == date2 || date == date3)
return true;
else
return false;
}
int main () {
int a, b, c;
scanf("%d/%d/%d", &a, &b, &c);
for (int i = 19600101; i <= 20591231; i ++) {
int year = i / 10000;
int month = i % 10000 / 100;
int day = i % 100;
if (month == 0 || day == 0)
continue;
if (isTrueDate(year, month, day) && isDate(year, month, day, a, b, c))
printf("%d-%.2d-%.2d
", year, month, day);
}
return 0;
}
- 本题的分享就结束了，有问题的小伙伴可以在评论区留言
别忘了点赞关注加收藏！