小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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,否则按无效代码处理。
分析:
这道题需要注意的 yyyy-MM-dd
1.是不是闰年,如果是闰年,那么它的第二个月就是29天 如果是平年 ,那么第二个月就只有28天
闰年的判断方式:(1)普通年:能够被4整除但同时 不能被100整除 (2)世纪年:能够被400整除 满足这两个条件,为闰年
2.判断其他月份,1,3,5,7,8,10,12 为大月,那么dd就只能<=31天
4,6,9,11 为小月 那么dd只能<=30天
这也就是这道题的关键,那么我们就需要注意这几点,基本上这道题就出来了。
package lan_day1;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;
public class Main {
static HashSet<Integer> hs = new HashSet<Integer>();
static ArrayList<Integer> al = new ArrayList<Integer>();
public static void isdata(String s1,String s2,String s3){
//1.判断是否是闰年
int a = Integer.parseInt(s1);
int b =Integer.parseInt(s2);
int c =Integer.parseInt(s3);
if(a>=0 && a<60){
a = Integer.parseInt("20"+s1);
}
if(a>=60 && a<100){
a= Integer.parseInt("19"+s1);
}
if(((a%4 == 0 && a%100 !=0 ) || a%400 == 0) && b==2 && (c>0 && c<=29))
{
int data1 =Integer.parseInt(a+s2+s3+"");
hs.add(data1);
}
//判断平年
else if(b == 2 && (c>0 || c<=28) ){
int data2 =Integer.parseInt(a+s2+s3+"");
hs.add(data2);
}
//判断一般的月份
if((b==1 || b==3|| b==5|| b==7|| b==8|| b==10|| b==12) && (c>0 && c<=31)){
int data3 =Integer.parseInt(a+s2+s3+"");
hs.add(data3);
}
if((b==4 || b==6|| b==9|| b==11) && (c>0 && c<=30 )){
int data3 =Integer.parseInt(a+s2+s3+"");
hs.add(data3);
}
// for(int i = 0; i<al.size();i++)
//System.out.println(al[i]);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String[] abc = str.split("/");
String a1 = abc[0];
String a2 = abc[1];
String a3 = abc[2];
isdata(a1,a2,a3);
isdata(a3,a1,a2);
isdata(a3,a2,a1);
al.addAll(hs);
Collections.sort(al);
//特有的遍历的方法
for (int i : al) {
System.out.println(
("" + i).substring(0, 4) + "-" + ("" + i).substring(4, 6) + "-" + ("" + i).substring(6, 8));
}
}
}
运行结果: