第八屆藍橋杯 java B組 日期問題
阿新 • • 發佈:2019-01-08
標題:日期問題
小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在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
請嚴格按要求輸出,不要畫蛇添足地列印類似:“請您輸入...” 的多餘內容。
事後寫的程式碼,如有錯誤望大神指正。
import java.util.Arrays; import java.util.Calendar; import java.util.Scanner; class Main{ static boolean leap(int l) { if((l%4==0&&l%100!=0)||l%400==0) return true; return false; } public static void main(String[] args) { Scanner in =new Scanner( System.in); String s=in.nextLine(); int a=Integer.parseInt(s.substring(0, 2)); int b=Integer.parseInt(s.substring(3,5)); int c=Integer.parseInt(s.substring(6,8)); int[]z=new int[6]; z[0]=(2000+a)*10000+b*100+c; z[1]=(1900+a)*10000+b*100+c; z[2]=(2000+c)*10000+a*100+b; z[3]=(2000+c)*10000+b*100+a; z[4]=(1900+c)*10000+a*100+b; z[5]=(1900+c)*10000+b*100+a; int daycount[]={31,29,31,30,31,30,31,31,30,31,30,31}; Arrays.sort(z); for(int i=0;i<6;i++) { int year=z[i]/10000; int month=z[i]%10000/100; int day=z[i]%100; if(year<1960||year>2059)continue; if(month<1||month>12)continue; if(leap(year))daycount[1]=29; else daycount[1]=28; if(day<1||day>daycount[month-1])continue; StringBuffer string=new StringBuffer(z[i]+""); string.insert(4, '-'); string.insert(7, '-'); System.out.println(string); } } }