2017年蓝侨杯省赛javaB组第7题 日期问题

题目如下 ：

    7，标题：日期问题

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

算法设计：本题总的来说设计比较简单，问题的关键在与如何将时间从早到晚排序，由于时间的排序其实和字典序是一样的，所以可以将三种情况得到的时间变为字符串添加到一个list<String>中，然后调用Collections.sort(list),list中的字符串就会自动按照字典序排序好，说实话，本题看起来十分简单，但是我着实浪费了不少时间，原因是一来就上手写，没有想好算法，以为很简单就随手写，结果浪费了很多时间，所以无论什么题，现在脑海中构思好主体的算法再下手写。

代码如下：

     

import java.util.*;
public class Seven {
    static List<String> results = null;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
     Scanner sc = new Scanner(System.in);
     String now = sc.next();
     results = new LinkedList<String>();
     String[] temp = now.split("/");
     int[] dates = {Integer.valueOf(temp[0]),Integer.valueOf(temp[1]),Integer.valueOf(temp[2])};
     //按照年月日
     get(dates[0],dates[1],dates[2]);
     //按照月日年
     get(dates[2],dates[0],dates[1]);
     //按照日月年
     get(dates[2],dates[1],dates[0]);
     Collections.sort(results);
     for(String i:results){
    	 System.out.println(i);
     }
	}
	public static void get(int year,int month,int day){//将对应的时间按照要求转为字符串，加到results列表中
		if(isCorrect(year,month,day)){
	    	 String atemp,btemp,ctemp;
	    	 if(year>=60){
	    		atemp = "19"+year;
	    	 }else if(year<10){
	    		atemp = "200"+year;
	    	 }else{
	    		 atemp = "20"+year;
	    	 }
	    	 if(month<10){
	    		 btemp = "0"+month;
	    	 }else{
	    		 btemp = ""+month;
	    	 }
	    	 if(day<10){
	    		 ctemp = "0"+day;
	    	 }else{
	    		 ctemp = ""+day;
	    	 }
	    	 String temp = atemp+"-"+btemp+"-"+ctemp;
	    	 results.add(temp);
	     }
	}
	public static boolean isCorrect(int year,int month,int day){  //判断时间是否正确的时间
		boolean result = true;
		if(month>13){
			return false;
		}
		if(month==2){
			if((year%4==0&&year%100!=0)||year%400==0){
				if(day>28){
					return false;
				}
			}else if(day>29){
				return false;
			}
		}
		if(month==1||month==3||month==5||month==7||month==8||month==10||month==12){
			if(day>31){
				return false;
			}
		}
		if(month==4||month==6||month==9||month==11){
			if(day>30){
				return false;
			}
		}
		return true;
	}

}

结果如下 ：