日期问题（洛谷P8651）蓝桥杯省B

最新推荐文章于 2024-08-21 18:53:45 发布

山鬼亖

最新推荐文章于 2024-08-21 18:53:45 发布

阅读量327

点赞数 4

文章标签： c++ c语言 java python Powered by 金山文档

本文链接：https://blog.csdn.net/m0_73409394/article/details/129466392

版权

该文章描述了一个编程问题，即如何处理格式不统一且年份省略前两位的历史文献日期。给定一个日期字符串，如02/03/04，程序需要生成所有可能的真实日期。通过遍历1960年到2059年间的日期并检查对应关系，找出所有匹配的日期并按照指定格式输出。

摘要由CSDN通过智能技术生成

题目描述

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

思路：

把日期作为整体的数字然后依次遍历即可。

话不多说！直接上代码！

代码：

#include<stdio.h>
int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int run(int year)
{
    if(year%400==0||(year%4==0&&year%100!=0))
    return 1;
    return 0;
}
int ym(int year,int month)
{
    if(month==02&&run(year)==1)
    return 29;
    else
    return day[month];
    
}
int main()
{    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    for(int i=19600101;i<=20591231;i++)
    {
        int y=i/10000,m=i/100%100,d=i%100;
        int x1=0;
        if(m<1||m>12)
        continue;
        if(d<1||d>ym(y,m))
        continue;
        if(y%100==a&&m==b&&d==c)
        x1=1;
        if(m==a&&d==b&&y%100==c)
        x1=1;
        if(d==a&&m==b&&y%100==c)
        x1=1;
        if(x1==1)
        printf("%02d-%02d-%02d\n",y,m,d);
    }
   
    return 0;
}