2017第八届蓝桥杯Java 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)  
输入
----
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。  

样例输入
----
02/03/04  
样例输出
----
2002-03-04  
2004-02-03  

2004-03-02

注意事项：

1、闰年和平年的判断

2、对月日满足条件的判断

3、对日期判重，相同的日期只能输出一个

4、要对结果进行从早到晚排序

5、在输入时如何保证前导0的输出，如2002-03-02，而不是输出2002-3-2.

    注：用字符串来保证前导0的存在，用Treeset来进行日期的自动判重和排序会比较容易。

初始代码（没有用到集合，因为集合有互异性。因此没有处理相同的结果）：

package lanqiaobei;
import java.util.Scanner;
public class Ti2017_riqi {  
    public static void f(String year,String mon,String day)  
    {  
        int y = Integer.parseInt(year);  
        int m = Integer.parseInt(mon);  
        int d = Integer.parseInt(day);  
        if(y<=59)  
        {  
            y+=2000;  
        }else {  
            y+=1900;  
        }  
        if(((y%4==0&&y%100!=0)||y%400==0) && m==2 && d>0 && d<=29)  
        {   
        	System.out.println(y+"-"+mon+"-"+day);
        }  
        if(y%4!=0 && m==2 && d>0 &&d<=28)  
        {  
        	System.out.println(y+"-"+mon+"-"+day);
        }  
        if((m==1||m==3||m==5||m==7||m==8||m==10||m==12) && d>0 && d<=31)  
        {  
        	System.out.println(y+"-"+mon+"-"+day);
        }  
        if((m==4|| m==6|| m==9|| m==11) && d>0&&d<=30)  
        {  
        	System.out.println(y+"-"+mon+"-"+day);
        }  
              
    }  
public static void main(String[] args) {  
    Scanner in = new Scanner(System.in);  
    String str = in.nextLine();  
    String[] s =str.split("/");  
    f(s[0],s[1],s[2]);  
    f(s[2],s[1],s[0]);  
    f(s[2],s[0],s[1]);  
}  
}

利用集合的性质就可以去重：

package lanqiaobei;

import java.util.ArrayList;  
import java.util.List;  
import java.util.Scanner;  
import java.util.TreeSet;  
  
public class Ti2017_riqi1 {  
    public static TreeSet<Integer>  set = new TreeSet<>();  
    public static List<Integer> list =new ArrayList<>();  
    public static void f(String year,String mon,String day)  
    {  
        int y = Integer.parseInt(year);  
        int m = Integer.parseInt(mon);  
        int d = Integer.parseInt(day);  
        if(y<=59)  
        {  
            y+=2000;  
        }else {  
            y+=1900;  
        }  
        if(((y%4==0&&y%100!=0)||y%400==0) && m==2 && d>0 && d<=29)  
        {  
            set.add(Integer.parseInt(""+y+mon+day));  
        }  
        if(y%4!=0 && m==2 && d>0 &&d<=28)  
        {  
            set.add(Integer.parseInt(""+y+mon+day));  
        }  
        if((m==1||m==3||m==5||m==7||m==8||m==10||m==12) && d>0 && d<=31)  
        {  
            set.add(Integer.parseInt(""+y+mon+day));  
        }  
        if((m==4|| m==6|| m==9|| m==11) && d>0&&d<=30)  
        {  
            set.add(Integer.parseInt(""+y+mon+day));  
        }  
              
    }  
public static void main(String[] args) {  
    Scanner in = new Scanner(System.in);  
    String str = in.nextLine();  
    String[] s =str.split("/");  
    f(s[0],s[1],s[2]);  
    f(s[2],s[0],s[1]);  
    f(s[2],s[1],s[0]);  
    list.addAll(set);  
    for(int i=0;i<list.size();i++)  
    {  
        String ans = ""+list.get(i);  
        System.out.println(ans.substring(0, 4)+"-"+ans.substring(4,6)+"-"+ans.substring(6,8));  
    }  
      
}  
}