算法标签: 模拟,枚举,格式化读写

题目简介

小明正在整理一批历史文献。这些历史文献中出现了很多日期。

小明知道这些日期都在1960年1月1日至2059年12月31日。

令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。

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

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

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

输入格式

一个日期，格式是”AA/BB/CC”。

即每个’/’隔开的部分由两个 0-9 之间的数字（不一定相同）组成。

输出格式

输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。

多个日期按从早到晚排列。

数据范围

0≤A,B,C≤9

输入样例：

02/03/04

输出样例：

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

思路

一个日期，格式是”AA/BB/CC”。
输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。
本题的输入输出要求格式 而scanf与printf可以是直接格式化输入输出
可以用 scanf("%d/%d/%d",&年,&月,&日);的方式将数据直接输入到变量当中！
printf("%d-%02d-%02d\n",year,month,day);的02则是起到了不足两位则补0的效果

按找本体的意思则是 abc可能有三种排列方式 在指定区间中寻找 并要符合日期条件
则可模拟暴力中 找出符合日期条件的数字 并进一步与3钟排序顺序的日期进行比对，吻合即输出

更值得注意的是 本体的日期范围从1960年1月1日至2059年12月31日
则year%100是从60到59循环查找时不会产生误判

本题更需要注意细节…
1.格式化读写 2.string转为八位日期查找 3.日期合法判断

new:本题只需要暴力枚举并注意格式化读写与日期判断。

C++ 代码

#include<iostream>

using namespace std;

int months[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int year,int month,int day)
{
    if(!month||month>12||!day)return false;
    else if(month!=2&&day>months[month])return false;
    else if(month==2)
        {
            int heap=year%400==0||year%100!=0&&year%4==0;
            if(day>28+heap)return false;
        }
    return true;
}
int main()
{
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);//格式化读入
    
    int year,month,day;
    for(int i=19600101;i<=20591231;i++)//在指定区间查找
        {
            year=i/10000,month=i%10000/100,day=i%100;
            if(check(year,month,day))
                if(year%100==a&&month==b&&day==c||//年月日
                month==a&&day==b&&year%100==c||//月日年
                day==a&&month==b&&year%100==c)printf("%02d-%02d-%02d\n",year,month,day);//02d不足二位则补0
        }
    return 0;
}