17年藍橋杯-日期問題
阿新 • • 發佈:2019-01-24
小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在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
比如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
#include <stdio.h> #include <stdbool.h> //把閏年和平年每個月的日期存在陣列中 int mouthDaysR[13]={0,31,29,31,30,31,30,31,31,30,31,30,31}; int mouthDaysP[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool judgeYear(int year); int main(void) { int front=0,center=0,back=0; scanf("%d/%d/%d",&front,¢er,&back); //按照三種日期方式一個一個判斷 //年-月-日 int year = front>=60?front+1900:front+2000; if(center<=12&&back<=(judgeYear(year)?mouthDaysR[center]:mouthDaysP[center])) { printf("%d-",year); if(center<10) printf("0%d-",center); else printf("%d-",center); if(back<10) printf("0%d\n",back); else printf("%d\n",back); } //月-日-年 year = back>=60?back+1900:back+2000; if(front<=12&¢er<=(judgeYear(year)?mouthDaysR[front]:mouthDaysP[front])) { printf("%d-",year); if(front<10) printf("0%d-",front); else printf("%d-",front); if(center<10) printf("0%d\n",center); else printf("%d\n",center); } //日-月-年 year = back>=60?back+1900:back+2000; if(center<=12&&front<=(judgeYear(year)?mouthDaysR[center]:mouthDaysP[center])) { printf("%d-",year); if(center<10) printf("0%d-",center); else printf("%d-",center); if(front<10) printf("0%d\n",front); else printf("%d\n",front); } return 0; } //判斷是否為閏年 bool judgeYear(int year) { if(year%4==0&&year%100!=0||year%400==0) return true; return false; }