蓝桥杯 日期问题

标题：日期问题

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

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

将年月日仔细分类：由题意知，年/月/日，月/日/年，日/月/年，年只在输入的第一个或最后一个，月的位置前中，日的位置前中后。月1-12，年分为0-59（20_ _），60-99（19_ _). 日要看月份，还与是否闰年相关，有28，29，30，31

import java.util.*;
public class 日期问题 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		String[] n = s.split("/");
		
		int[] year = new int[3];
		int[] month = new int[3];
		int[] day = new int[3];
		int p=0, q=0, r=0, m;
		for(int i=0; i<n.length; i++) {
			m = Integer.parseInt(n[i]); 
			if(m>=0&&m<=59) {
				if(m>0&&m<32) {
					day[r] = m;
					r++;
					if(m<13&&i!=2) {
						month[q] = m;
						q++;
					}
				} 
				if(i!=1) {
					year[p] = 2000 + m;
					p++;  
				}
			}else {
				if(i!=1) {
					year[p] = 1900+m;
					p++;
				}
			}
		} 
		int[] d = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
		for(int j=0; j<p; j++) {
			if(isrun(year[j])) {
				d[1] = 29;
			}else {
				d[1] = 28;
			}
			for(int k=0; k<q; k++) { 
				if(month[k]==year[j]%100)
					continue;
				for(int o=0; o<r; o++) {
					if(day[o]==month[k]||day[o]==year[j]%100)
						continue;
					if(day[o]>d[month[k]-1])
						continue;
					else
						System.out.println(year[j]+"-"+month[k]+"-"+day[o]);
				 } 
			}  
		} 
	}

	private static boolean isrun(int i) { 
		if(i%4==0&&i%100!=0)
			return true;
		else if(i%400==0)
			return true;
		else 
			return false;
	}
}