Java实现第八届蓝桥杯日期问题

日期问题

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

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

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

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);

		}

	}
}