蓝桥杯第八届省赛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，否则按无效代码处理。

思路：异常混乱的题目，限制条件非常多。看似简单，实则陷阱重重
月份的范围在0-12之间
天数受到月份的限制
2月的天数还受到闰年的限制

输出按顺序，注意不能出现重复的如03/03/03 输出一个2003-03-03

完整代码如下：

import java.util.Arrays;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
class Date {
	int year;
	int month;
	int day;
	public Date(int year, int month, int day) {
		this.year = year;
		this.month = month;
		this.day = day;
	}
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		if (month < 10 || day < 10) {
			return year + "-0" + month + "-0" + day;
		}
		return year + "-" + month + "-" + day;
	}
}
public class Main {
	static int[] md = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	static String[] str = new String[3];
	static Date[] date = new Date[6];
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		 String s = in.next();
		 str = s.split("/");
		 int a = Integer.valueOf(str[0]);
		 int b = Integer.valueOf(str[1]);
		 int c = Integer.valueOf(str[2]);
		 // 年月日
		 date[0] = new Date(1900+a, b, c);
		 date[1] = new Date(2000+a, b, c);
		 // 月日年
		 date[2] = new Date(1900+c, a, b);
		 date[3] = new Date(2000+c, a, b);
		 // 日月年
		 date[4] = new Date(1900+c, b, a);
		 date[5] = new Date(2000+c, b, a);
		 // 排序，重写Comparator接口的compare方法，保证按顺序输出
		 Arrays.sort(date, new Comparator<Date>() {
			 @Override
			 public int compare(Date d1, Date d2) {
				if (d1.year == d2.year) {
					if (d1.month == d2.month) {
						return (int) d1.day - d2.day;
					}return (int) d1.month - d2.month;
				}
				return (int) d1.year - d2.year;
			 }
			});
		 // 避免重复	 
		Set<String> set = new HashSet<String>();
		for (int i = 0; i < date.length; i++) {
			if (vial(date[i]) && !set.contains(date[i].toString())) {
				set.add(date[i].toString());
				System.out.println(date[i].toString());
			}
		}
	}
	// 用于判断日期是否符合规则，规则很多
	private static boolean vial(Date d) {
		if (d.year < 1960 || d.year > 2059) {
			return false;
		}
		if (d.month <= 0 || d.month > 12) {
			return false;
		}
		if (d.year % 400 == 0 || d.year % 100 != 0 && d.year % 4 == 0) {
			if (d.month == 2) {
				return d.day >= 1 && d.day <= 29;
			}
			return d.day >= 1 && d.day <= md[d.month];
		} else {
			return d.day >= 1 && d.day <= md[d.month];
		}
	}
}