当前位置：首页 > news >正文

P8651 [蓝桥杯 2017 省 B] 日期问题【日期计算+排序】

news 2026/5/12 0:26:38

P8651 [蓝桥杯 2017 省 B] 日期问题

题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 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 0\le A, B, C\le 90≤A,B,C≤9)

输出格式

输出若干个不相同的日期，每个日期一行，格式是yyyy-MM-dd。多个日期按从早到晚排列。

输入输出样例 #1

输入 #1

02/03/04

输出 #1

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

问题链接：P8651 [蓝桥杯 2017 省 B] 日期问题
问题分析：日期计算问题，不解释。
参考链接：LQ0032 日期问题【日期计算+排序】
题记：（略）

AC的C++语言程序如下：

/* LQ0032 日期问题 */#include<iostream>#include<algorithm>#include<cstdio>usingnamespacestd;intmdays[]={0,31,28,31,30,31,30,31,31,30,31,30,31};intleapyear(intyear){return(((year%4==0)&&(year%100!=0))||(year%400==0))?1:0;}#defineN3structDate{inty,m,d;}date[N];boolcmp(Date a,Date b){returna.y==b.y?(a.m==b.m?a.d<b.d:a.m<b.m):a.y<b.y;}voidprint(inty,intm,intd){mdays[2]=28+leapyear(y);if((1<=m&&m<=12)&&(1<=d&&d<=mdays[m]))printf("%d-%02d-%02d\n",y,m,d);}intmain(){inta,b,c;scanf("%d/%d/%d",&a,&b,&c);date[0].y=(a>=60?1900:2000)+a;date[0].m=b;date[0].d=c;date[1].y=(c>=60?1900:2000)+c;date[1].m=a;date[1].d=b;date[2].y=(c>=60?1900:2000)+c;date[2].m=b;date[2].d=a;sort(date,date+N,cmp);print(date[0].y,date[0].m,date[0].d);for(inti=1;i<N;i++)if(date[i].y!=date[i-1].y||date[i].m!=date[i-1].m||date[i].d!=date[i-1].d)print(date[i].y,date[i].m,date[i].d);return0;}