Java实现蓝桥杯日期问题

历届试题 日期问题
时间限制：1.0s 内存限制：256.0MB
提交此题
问题描述
　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

注意：
　　main函数需要返回0;
　　只使用ANSI C/ANSI C++ 标准;
　　不要调用依赖于编译环境或操作系统的特殊函数。
　　所有依赖的函数必须明确地在源文件中 #include
　　不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

1、闰年和平年的判断
2、对月日满足条件的判断
3、对日期判重，相同的日期只能输出一个
4、要对结果进行从早到晚排序
5、在输入时如何保证前导0的输出，如2002-03-02，而不是输出2002-3-2.
注：用字符串来保证前导0的存在，用Treeset来进行日期的自动判重和排序会比较容易。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.TreeSet;


public class 日期问题 {
	 public static TreeSet<Integer>  set = new TreeSet<Integer>();  
	    public static List<Integer> list =new ArrayList<Integer>();  
	    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));  
	    }  
	      
	} 

}