AcWing 1229.日期问题（枚举题，细节多）

[题目概述]

小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在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\n", year, month, day);
	}

	return 0;
}

• 本题的分享就结束了，有问题的小伙伴可以在评论区留言
  别忘了点赞关注加收藏！