蓝桥杯C++——试题 历届试题 日期问题

蓝桥杯试题集试题总汇（C++）

问题描述

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

分析

我的思路很简单，已知不管输入什么日期，它都最大可能有3种形式，所以我们就把输入的数据，按要求从早到晚排列3种可能形式，依次检验时候符合日期要求，符合就输出，不符合就不输出。首先要比较AA和CC谁做年份小，就先把其作为第一个检验的日期年份，如果是AA小，那第一个检验日期就是AA/BB/CC，接着讨论如果是CC做年份的时候的第二种和第三种待检验日期；如果CC小，那就判断AA和BB谁做月份小（在未知情况下，我们假设输入的AA和BB都可以做月份）,如果AA小，那第一个检验日期就是CC/AA/BB（相应的第二种方式就是CC/BBAA），否则就是CC/BB/AA（相应第二种方式就是CC/AA/BB），第三种就是AA/BB/CC。当然要注意如果AA=CC，BB=CC的情况。

参考代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int nn=0;
void f(int n,int y,int r)
{
    if(y>12||y==0||r==0||r>31)  //如果输入的月的数据大于12或等于0，输入的日的数据大于31或等于0
                                //说明这种日期形式不符合日期要求，不输出，直接返回。
    {
        return ;
    }
    if(n<60)    //让nn赋值为年份，用于下面检测是不是年的数据闰年
    {
        nn=2000+n;
    }else
    {
        nn=1900+n;
    }
    if(!(n%4==0)&&(n%100!=0))   //如果年的数据不是闰年则，2月就不可以是29。
                                //这里检验02/02/29的输入数据，其输出数据只有2029-02-02一种形式，不可能是2002-02-29
    {
        if(r==29&&y==2)
            return ;
    }
    if(n<60)    //当n<60一定是20--年
    {
        if(n<10)    //当n<10记得前多加个0，不然当n=1,输出的就是201了，y<10,r<10道理一样。
        {
            cout<<"200"<<n<<"-";
        }

        else
            cout<<"20"<<n<<"-";
    }else
    {
        cout<<"19"<<n<<"-";
    }
    if(y<10)
        cout<<0<<y<<"-";
    else
        cout<<y<<"-";
    if(r<10)
        cout<<0<<r<<endl;
    else
        cout<<r<<endl;
}
int main()
{
    string s;
    cin>>s;
    int a[3];
    a[0]=(s[0]-'0')*10+(s[1]-'0');  //提取输入数据中AA的值
    a[1]=(s[3]-'0')*10+(s[4]-'0');  //提取输入数据中BB的值
    a[2]=(s[6]-'0')*10+(s[7]-'0');  //提取输入数据中CC的值
    if(a[0]==a[2])   //如果AA和CC相等则结果最多只有两种输出形式
    {
        if(a[0]==a[1])    //在AA=CC的前提下，AA=BB，则结果只有一种形式。
            f(a[2],a[0],a[1]);
        else if(a[0]<a[1])   //在AA=CC的前提下，如果AA<BB
        {
            f(a[2],a[0],a[1]);   //先检测CC/AA/BB
            f(a[2],a[1],a[0]);   //后检测CC/BB/AA
        }else   //在AA=CC的前提下，如果AA>BB
        {
            f(a[2],a[1],a[0]);  //先检测CC/AA/BB
            f(a[2],a[0],a[1]);  //后检测CC/AA/BB
        }
    }
    else if(a[0]<a[2])  //如果AA<CC则就先检验以AA为年份的是否符合日期要求。
    {
        f(a[0],a[1],a[2]);  //检测AA/BB/CC是否符合日期形式
        if(a[0]==a[1])
            f(a[2],a[0],a[1]);
        else if(a[0]<a[1])
        {
            f(a[2],a[0],a[1]);
            f(a[2],a[1],a[0]);
        }else
        {
            f(a[2],a[1],a[0]);
            f(a[2],a[0],a[1]);
        }
    }else   //如果AA>CC则就先检验以CC为年份的是否符合日期要求。
    {
        if(a[0]==a[1])
            f(a[2],a[0],a[1]);
        else if(a[0]<a[1])
        {
            f(a[2],a[0],a[1]);
            f(a[2],a[1],a[0]);
        }else
        {
            f(a[2],a[1],a[0]);
            f(a[2],a[0],a[1]);
        }
        f(a[0],a[1],a[2]);
    }
    return 0;
}