【2】蓝桥杯之日期类题目--日期问题

问题描述：日期问题

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

分析

要注意考虑的问题

1. 排序输出
2. 是否重复冗余
3. 是否符合条件
4. 格式化字符串
5. 年月日，日月年，月日年三种格式输出

针对第一、二问题，可构造set集合，主要目的是为了快速检索，使用set前，需要在程序头文件中包含声明“#include< set>”
它不会重复插入相同键值的元素，而采取忽略处理。
而且只要把元素放进set里面去，用for循环读取就可以实现按序读取

    for(set<string>::iterator it=e.begin();it!=e.end();it++) 
	{
		cout<<"it: "<<*it<<endl;
//		cout<<*it<<endl;

针对第三个问题，是否符合条件这个问题，用check()函数来判断，其中判断符合条件要考虑

• 年份是不是在题目要求的范围内，不在的话如何处理？
• 认为的月份是不是在1-12月里
• 在月份满足的情况下，考虑这个天，满不满足1-这个月应该有的天数

针对第四个问题，在check()函数里格式化字符串
sprintf（）
用来格式化字符串
头文件#include < cstdio>

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	char s[15];
	sprintf(s, "%08d", 123);
	cout<<s<<endl;
	return 0;
}

sprintf(s, “%08d”, 123);可以使得字符串的输出格式为右对齐，以0补齐00000123。第一个参数应为字符数组，然后是格式化形式，然后是赋值。
针对第五个问题，在主函数里用两个数组来理清楚

代码

//蓝桥杯练习系统中的历年真题 
//日记问题 
#include<iostream>
#include<set>
#include<cstdio> 
using namespace std;
//定义set容器，排序、避免冗余 
set<string>e;

//方便对应的数字就是月份 
int m[2][13]={    0,31,28,31,30,31,30,31,31,30,31,30,31,
                0,31,29,31,30,31,30,31,31,30,31,30,31};

//配对年份,检验是否符合月份,检验是否符合天数 
//该函数的数组按照年月日的顺序进行处理
void check(int b[]){
//	处理年份,并使之在题目要求的范围内,小了就加100 
	int y;
	char c[20];
	string s;
	int f=0;
	y=1900+b[0];
	if(y<1960)y+=100;
//	判断是否闰年,改变2月份的天数 
	if(y%4==0&&y%100!=0||y%400==0)f=1;
//	判断月份和日数 
	if(0<b[1]&&b[1]<13)
	{
		if(0<b[2]&&b[2]<=m[f][b[1]])
		{
//			格式化字符串s,并将其存入容器e 
//			注意格式化的是字符数组
//			sprintf(s,"%d-%02d-%02d",y,b[1],b[2]);
			sprintf(c,"%d-%02d-%02d",y,b[1],b[2]);
			e.insert(s=c);
		}
	}
} 

int main(){
//	在主函数里理清楚三种排序方式 
	int a[3],b[3];
	scanf("%d/%d/%d",&a[0],&a[1],&a[2]);
//	把a[]里面的看作是 年月日,刚好跟check里的要求的b[]数组格式一样,所以不要在赋值给b 
	check(a);
//	把a[]里面的看作是 月日年 
	b[0]=a[2];b[1]=a[0];b[2]=a[1];
	check(b); 
//	把a[]里面的看作是 日月年 
	b[0]=a[2];b[1]=a[1];b[2]=a[0];
	check(b);
//	定义前向迭代器
	set<string>::iterator it;
	for(it=e.begin();it!=e.end();it++)
	{
		cout<<*it<<endl;
	}
	return 0;
} 
//测试sprintf格式化字符串 
//#include<iostream>
//#include<cstdio>
//using namespace std;
//int main(){
//	char s[15];
//	sprintf(s, "%08d", 123);
//	cout<<s<<endl;
//	return 0;
//}

代码参考：https://blog.csdn.net/glasier/article/details/79630724

总结

1. 有关日期的，题目很喜欢在2月份埋坑，要特别注意闰年平年的判断条件
2. 使用set容器可以解决排序，冗余问题，注意要知道怎么使用
3. sprintf()函数进行格式化的时候，第一个参数应为字符数组，然后是格式化形式，然后是赋值。sprintf(c,"%d-%02d-%02d",y,b[1],b[2]);