且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

算法学习之路|日期问题

更新时间:2022-02-17 23:26:01

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

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

注意:

main函数需要返回0;

只使用ANSI C/ANSI C++ 标准;

不要调用依赖于编译环境或操作系统的特殊函数。

所有依赖的函数必须明确地在源文件中 #include

不能通过工程设置而省略常用头文件。

提交程序时,注意选择所期望的语言类型和编译器类型

解题思路:

把每一部分的功能都分开了。

先判断天数,月份,年数是否正确。

注意:

瑞年以及不是瑞年要当心。

#include<iostream>
using namespace std;
int day(int month,int year);
bool isrui(int year);//这两个包用于给其他包用

//剩下的包只给main函数用
bool isyear(int year){
    if(year<=2059&&year>=1960){
        return true;
    }
    else{
        return false;
    }
}
bool ismonth(int month){
    if(month<=12&&month>=1){
        return true;
    }
    else{
        return false;
    }
}
bool isday(int year,int month,int yourday){
        if(yourday>day(month,year)||yourday==0){
            return false;
        }
        else
            return true;
}
bool isrui(int year){
    if ((year%4==0&&year%100!=0)||year%400==0){
        return true;
    }
    else{
        return false;
    }
}
int day(int month,int year){
    if(month==0){
        return 0;
    }
    if(month==1||month==3||month==5||month==7||month==8||month==10||month==12){
        return 31;
    }
    else if(month==2&&isrui(year)){
        return 29;
    }
    else if(month==2&&!isrui(year)){
        return 28;
    }
    else{
        return 30;
    }
}
void abc(int A,int B,int C){//核心函数
    if(A<60)
        A+=2000;
    else if(A>=60)
        A+=1900;
    if(isyear(A)){
        if(ismonth(B)){
            if(isday(A, B, C)){
                printf("%d-%02d-%02d\n",A,B,C);
            }
        }
    }
}
int main(){
    int A,B,C;
    scanf("%d/%d/%d",&A,&B,&C);
    abc(A,B,C);
    abc(C,A,B);
    abc(C,B,A);
}