[C++知识库]日期问题 蓝桥杯

题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。

更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

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

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

输入描述
一个日期，格式是 “AA/BB/CCAA/BB/CC” (0 \leq A, B, C \leq 90≤A,B,C≤9)。

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

输入输出样例
示例

输入

02/03/04

输出

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

运行限制
最大运行时间：1s
最大运行内存: 256M

写这个题主要就是三种情况的枚举，并且判断日期的合法性和日期排序和去除重复日期这三个大问题。

代码如下

#include<bits/stdc++.h>
using namespace std;
struct muban{
	int year,mouth,date;
}que[4];
int judge(int year){
	if(year%100!=0&&year%4==0) return 1;
	if(year%400==0) return 1;
	return 0;
}
bool cmp(muban q,muban p){
	if(q.year!=p.year) return q.year<p.year;
	if(q.mouth!=p.mouth) return q.mouth<p.mouth;
	return q.date<p.date;
}
bool odg(int a,int b){
	if(que[a].year==que[b].year&&que[a].mouth==que[b].mouth&&que[a].date==que[b].date) 
	return true;
	return false;
}
int count_mouth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int a,b,c;
    int aa,bb,cc;
    char q,w;
    cin>>aa>>q>>bb>>w>>cc;
    int i=0;
    int num=1;
    while(num<=3){
    	if(num==1){
    		a=aa,b=bb,c=cc;
		}
		if(num==2){
			a=cc,b=aa,c=bb;
		}
		if(num==3){
			a=cc,b=bb,c=aa;
		}
		//cout<<a<<" "<<b<<" "<<c<<endl;
    	if(b<=12&&c>0){//判断月份合法。这个太重要了，我一开始就忽略了日期不能为0的情况 
    		que[i].year= (a<=60 ? 20*100+a : 19*100+a);//用三元运算符必须看清楚 
    		que[i].mouth=b;
    		if((b==2 && c<=(judge(que[i].year)+count_mouth[2]))||(b!=2 && c<=count_mouth[b])){//判断日期合法 
    			que[i].date=c;
    			//cout<<que[i].year<<" "<<que[i].mouth<<" "<<que[i].date<<endl;
    			i++;
			}
		}
		num++;
	}
    sort(que,que+i,cmp);
    int last=0;//这里出现错误的是有可能队列里数字有重复的,这里的j说白了不会大于3，我用这个方法去除重复 
    for(int j=0;j<i;j++) {
    	if(j!=0&&odg(j,last)) continue;//去除重复
		last=j; 
		cout<<que[j].year<<"-";
		if(que[j].mouth<10) cout<<"0"<<que[j].mouth<<"-";
		else cout<<que[j].mouth<<"-";
		if(que[j].date<10) cout<<"0"<<que[j].date<<endl;
		else cout<<que[j].date<<endl;
	}
	return 0;
    
}