[蓝桥杯 2017 省 B] 日期问题

题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入格式

一个日期，格式是 AA/BB/CC。( $0\le A, B, C\le 9$ )

输出格式

输出若干个不相同的日期，每个日期一行，格式是 yyyy-MM-dd。多个日期按从早到晚排列。

样例 #1

样例输入 #1

02/03/04

样例输出 #1

2002-03-04  
2004-02-03  
2004-03-02

思路

读取输入的日期，然后生成所有可能的日期组合，并验证这些日期是否有效。如果日期有效，则将其添加到一个集合中。最后，按照从早到晚的顺序输出集合中的所有日期。

首先定义一个结构体 Sdate，用于存储日期的年、月和日。然后定义了一个结构体 Scmp，用于比较两个日期的大小。这是一个自定义的比较函数，用于在集合 s1 中排序日期。

然后定义了两个数组，SMALL_MONTH 和 BIG_MONTH，分别表示小月（30天）和大月（31天）。

check 函数用于检查一个日期是否有效。首先检查月份和日期是否为0，月份是否大于12。然后，对于2月，需要特殊处理。如果日期是29，需要检查年份是否是闰年。如果日期大于28，日期就无效。对于其他月份，根据月份的大小，检查日期是否超过该月份的最大天数。

push 函数用于生成一个日期，并检查这个日期是否有效。如果日期有效，就将其添加到集合 s1 中。注意，这里的年份需要加上1900或2000，因为输入的年份省略了前两位。

在 main 函数中，首先读取输入的日期。然后，生成所有可能的日期组合，并将有效的日期添加到集合 s1 中。最后，按照从早到晚的顺序输出集合中的所有日期。

注意

日期的范围取决于月份。对于大月（1, 3, 5, 7, 8, 10, 12），日期的范围是1-31。对于小月（4, 6, 9, 11），日期的范围是1-30。
对于2月，如果年份是闰年，日期的范围是1-29，否则日期的范围是1-28。如果年份可以被4整除但不能被100整除，或者可以被400整除，那么这个年份就是闰年。
多个日期按从早到晚排列，且可能会出现重复日期。利用集合对日期进行排序和去重。

AC代码

#include <algorithm>
#include <iostream>
#include <set>
#define mp make_pair
#define AUTHOR "HEX9CF"
using namespace std;
using ll = long long;

const int N = 1e6 + 7;
const int INF = 0x3f3f3f3f;
const ll MOD = 1e9 + 7;
const int SMALL_MONTH[4] = {4, 6, 9, 11};
const int BIG_MONTH[7] = {1, 3, 5, 7, 8, 10, 12};

struct Sdate {
	int y, m, d;
};

struct Scmp {
	bool operator()(const Sdate &x, const Sdate &y) const {
		if (x.y == y.y) {
			if (x.m == y.m) {
				return x.d < y.d;
			}
			return x.m < y.m;
		}
		return x.y < y.y;
	}
};

int a, b, c;
set<Sdate, Scmp> s1;

void printDate(Sdate x) { printf("%d-%02d-%02d\n", x.y, x.m, x.d); }

bool check(Sdate x) {
	if (!x.m || !x.d || x.m > 12) {
		// 日月不能为0
		// 月份小于12
		return 0;
	}
	if (x.m == 2) {
		if (x.d == 29) {
			// 判断闰年
			if (!(x.y % 100 && !(x.y % 4)) && (x.y % 400)) {
				return 0;
			}
		} else {
			if (x.d > 28) {
				return 0;
			}
		}
	}
	if (x.d == 31) {
		for (const int i : SMALL_MONTH) {
			// 小月
			if (x.m == i) {
				return 0;
			}
		}
	}
	if (x.d > 31) {
		return 0;
	}
	return 1;
}

void push(Sdate x) {
	x.y += (x.y > 59) ? 1900 : 2000;
	if (check(x)) {
		s1.insert(x);
	}
}

int main() {
	scanf("%d/%d/%d", &a, &b, &c);
	push({a, b, c});
	push({c, a, b});
	push({c, b, a});
	for (const auto i : s1) {
		printDate(i);
	}
	return 0;
}

【洛谷 P8651】[蓝桥杯 2017 省 B] 日期问题 题解（闰年计算+集合+结构体）