蓝桥杯第八届省赛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];
}
}
}