历届试题 日期问题
时间限制：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));
}
}
}