蓝桥杯：日期问题

最新推荐文章于 2022-03-29 16:48:52 发布

请多指教^_^

最新推荐文章于 2022-03-29 16:48:52 发布

阅读量319

点赞数

本文链接：https://blog.csdn.net/m0_46070659/article/details/105573249

版权

该博客讨论了如何处理日期格式不统一的历史文献日期问题。小明面临的问题是日期可能以三种不同格式出现，且年份只显示后两位。为了解决这个问题，博主提出了一个方法，将输入的日期转换为标准格式，并处理可能的日期组合，然后用集合去重并按日期顺序排列。博客提供了样例输入和输出，并强调了代码要求，如内存和CPU限制，以及编程语言和编译器的使用规定。

摘要由CSDN通过智能技术生成

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

不能通过工程设置而省略常用头文件。

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

思路：

这个题的难点在于查重，然后按照日期顺序排序，可以先将日期转换成题目要求的格式的字符串，然后用set存储即可

代码：

#include<stdio.h>
#include<iostream>
#include<sstream>
#include<string>
#include<set>

using namespace std;


bool isLeap(int year)
{
   
	return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0;
}


bool judge(int year, int month, int day)
{
   
	if (0 <= year && year <= 59)
		year += 2000;
	else if (60 <= year && year <= 99)
		year += 1900;


	if (month < 1 || month > 12)
		return false;
	if (day < 1 || day>31)
		return false;

		switch (month)
		{
   
		case 2:
			if (isLeap(year))
				return 1 <= day && day <= 29;
			else
				return 1 <= day && day <= 28;
		case 4:
			return 1 <= day && day <= 30;
		case 6:
			return 1 <= day && day <= 30;
		case 9:
			return 1 <= day && day