藍橋杯--日期問題
阿新 • • 發佈:2018-12-21
小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在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
package day1; import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class Date { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ String str = in.next(); String[] a = str.split("/"); //將輸入的擷取為三個string字串 String[] s = new String[3]; //s[]陣列用於儲存所有的可能的情況,AA-BB-CC,CC-AA-BB,CC-BB-AA int b = Integer.parseInt(a[0]); int d = Integer.parseInt(a[2]); if(b > 60){ s[0] = "19" + a[0] + a[1] + a[2]; } else{ s[0] = "20" + a[0] + a[1] + a[2]; } if(d > 60){ s[1] = "19" + a[2] + a[0] + a[1]; s[2] = "19" + a[2] + a[1] + a[0]; }else{ s[1] = "20" + a[2] + a[0] + a[1]; s[2] = "20" + a[2] + a[1] + a[0]; } int[] t = new int[3]; for(int i=0;i<3;i++) t[i] = Integer.parseInt(s[i]); Arrays.sort(t); //System.out.print(s[0]); //System.out.println(); int k=0; for(int i=0;i<t.length;i++){ //System.out.println(t[i]); if(check(t[i])){ //檢驗日期是否合法 t[k++] = t[i]; } } for(int i=0;i<k;i++){ str = String.valueOf(t[i]); System.out.println(str.substring(0,4) + "-" + str.substring(4,6) + "-" + str.substring(6,str.length())); } } } private static boolean check(int num){ int[] a = {31,29,31,30,31,30,31,31,30,31,30,31}; int year = num/10000; int month = num/100%100; int day = num%100; if(month > 12 || day>31){ return false; } if(isLeapYear(year) && month ==2 && day > 29){ return false; } if(!isLeapYear(year) && month ==2 && day > 28){ return false; } if(day>a[month - 1]){ return false; } return true; } private static boolean isLeapYear(int year){ if((year%4==0&&year%100!=0)||year%400==0) return true; return false; } }