日期问题-第八届蓝桥杯c/c++B组

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

题解：

这个题如果直接用if语句写，很麻烦，而且情况不一定列全。如果将三种情况（年/月/日，月/日/年，日/月/年）用函数调用的方式判断，每次只需要判断当前的年月日是否符合条件即可。需要判断的条件有：当前年份是否在范围内、当前月份的天数是否在范围内（闰年和平年的2月、30天和31天的月份都要考虑到）、符合条件的年月日是否重复。

然后这个题就可以用set容器（自动去重）来写，将符合条件的年月日放入容器中，最后排序输出即可。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<set>
using namespace std;

struct data
{
    int year,month,day;
    bool operator < (const data &A) const//排序；
    {
        if(A.year!=year)
            return A.year>year;
        else if(A.month!=month)
            return A.month>month;
        else return A.day>day;
    }
};
set<data> s;

int leap_year(int year)//判断平闰年；
{
    if(year%4==0&&year%100!=0||year%400==0)
        return 1;
    else
        return 0;
}

int check(int year,int month,int day)//判断是否符合条件；
{
    int leap[13]= {0,31,29,31,30,31,30,31,31,30,31,30,31};
    int nonleap[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
    if(month>12||month<1)
        return 1;
    if(leap_year(year)&&leap[month]<day)
        return 1;
    if(!leap_year(year)&&nonleap[month]<day)
        return 1;
    return 0;
}

void scanf_data(int year,int month,int day)//将符合条件的放入容器内；
{
    if(year>60)
        year+=1900;
    else
        year+=2000;
    if(check(year,month,day))
        return ;
    data P;
    P.year=year;
    P.month=month;
    P.day=day;
    s.insert(P);
}

int main()
{
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    //三种情况；
    scanf_data(a,b,c);
    scanf_data(c,a,b);
    scanf_data(c,b,a);
    //输出；
    set<data>::iterator it;
    for(it=s.begin();it!=s.end();it++)
        printf("%d-%02d-%02d\n",(*it).year,(*it).month,(*it).day);
}