2019年第十届蓝桥杯 - 省赛 - C/C++大学A组 - G. 日期问题

Posted 2022-02-12 Alex_996

题目

标题：日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

Ideas

对于输入日期：AA/BB/CC，肯定要先按照/切分成三个数：AA、BB、CC。

然后就是判断这三个数能不能放在年、月、日这三个位置上。

本来就只有三个数，可能存在的情况就是AA-BB-CC、CC-AA-BB、CC-BB-AA，然后我们专门写个check()函数检查日期是否合法就OK了。

那么对于check()函数，相当于给定三个数字，判断这三个位置上的数字是否在相应的范围内。

1. 因为这些日期都在1960年1月1日至2059年12月31日，所以第1个元素如果>59，那就是19xx，如果<60，那就是20xx；
2. 第2个位置上的数字要在1~12之间；
3. 第3个位置上的数字要根据第2个位置上表示月份的数字来确定范围，而对于二月还要判断是不是闰年，所以还需要一个函数判断是不是闰年。

基本上就是这么一个流程，接下来就可以写代码了。

Code

Python

def check(date):
	def is_leap_year(y):
		return (y % 4 == 0 and y % 100 != 0) or y % 400 == 0

	year = 1900 + date[0] if date[0] > 59 else 2000 + date[0]
	days = [31, 29 if is_leap_year(year) else 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
	if 0 < date[1] < 13:
		if 0 < date[2] < days[date[1] - 1] + 1:
			return f"year-str(date[1]).zfill(2)-str(date[2]).zfill(2)"


if __name__ == '__main__':
	aa, bb, cc = map(int, input().split('/'))

	ans = set()
	if check((aa, bb, cc)):
		ans.add(check((aa, bb, cc)))
	if check((cc, aa, bb)):
		ans.add(check((cc, aa, bb)))
	if check((cc, bb, aa)):
		ans.add(check((cc, bb, aa)))
	ans = list(ans)
	ans.sort()
	print("\\n".join(ans))