历届试题 日期问题
时间限制: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
分析:
(1)日期按序输出:使用TreeMap存储结果,不仅可去重,还可排序
(2)日的合法性:需判断当前月份是平年28天还是闰年29天,1 3 5 7 8 10 12月有31天,4 6 9 11 有30天
1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key
2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.TreeSet;
public class Main {
static TreeSet<Integer> set = new TreeSet<Integer>();
static List<Integer> list = new ArrayList<Integer>();
public static void main(String[] args){
//(1)输入日期
Scanner sc = new Scanner(System.in);
String[] date = sc.next().split("/"); //将输入的02/03/04 转化为 02 03 04
//(2)分别将它们作为年月日
f(date[0],date[1],date[2]);//年0月1日1
f(date[2],date[0],date[1]);//月0日1年2
f(date[2],date[1],date[0]);//日0月1年2
//(3)输入日期 (使用list便于添加获取元素,添加-)
list.addAll(set);
for(int i=0;i<list.size();i++) {
String ans = ""+list.get(i);//获取第i个日期
System.out.println(ans.substring(0,4)+"-"+ans.substring(4,6)+"-"+ans.substring(6));
}
}
private static void f(String y, String m, String d) {
int yy = Integer.parseInt(y);
int mm = Integer.parseInt(m);
int dd = Integer.parseInt(d);
//1.年
if(yy>=60) {
yy+=1900;
}else {
yy+=2000;
}
//2.月份和日期
//2.1 闰年2月
if(isR(yy) && mm==2 && dd>0 && dd<=29) {
set.add(Integer.parseInt(""+yy+m+d));//能够保留当前年份.注意加月份和日期时,加传入的字符串,以保留0位置
}
//2.2 平年2月
if(!isR(yy) && mm==2 && dd>0 && dd<=28) {
set.add(Integer.parseInt(""+yy+m+d));
}
//3.2 1 3 5 7 8 10 12月有31天
if((mm==1 || mm==3 || mm==5 || mm==7 || mm==8 || mm==10 || mm==12)&& dd>0 && dd<=31) {
set.add(Integer.parseInt(""+yy+m+d));
}
//3.3 4 6 9 11 有30天
if((mm==4 || mm==6 || mm==9 || mm==11)&&dd>0 && dd<=30) {
set.add(Integer.parseInt(""+yy+m+d));
}
}
//判断年份y是不是闰年
private static boolean isR(int y) {
if((y%4==0 && y%100!=0)||y%400==0) {
return true;
}
return false;
}
}