【蓝桥杯】日期问题

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

其实不是很难吧,我使用了结构体排序+比对上一个结构体来检查就过了

#include 
using namespace std;
typedef long long  int ll ;
typedef unsigned int ui;
#define f(n) for(int i=0;i12 ) return false;
    if (flag && month==2)
    {
        if (day<=m1[month]+flag)
            return true;
    }
    else
    {
        if ( day<=m1[month])
            return true;
    }
    return false;
}

struct sss
{
    int year;
    int month;
    int day;
};
struct sss ttt[100]; //真离谱

void print()
{
    for(int i=1; i<=3; i++)
    {
        cout<=60)
                printf("19%02d-%02d-%02d\n",ttt[i].year,ttt[i].month,ttt[i].day);
            else
                printf("20%02d-%02d-%02d\n",ttt[i].year,ttt[i].month,ttt[i].day);
        }
    }


    return 0;
}

当然看大佬直接暴力枚举19600101-20591231也是一个好方法

你可能感兴趣的:(蓝桥杯)