【每日蓝桥】49、一七年省赛Java组真题“日期问题”

阅读量：102 次

发布时间：2019-02-26

本文共 3757 字，大约阅读时间需要 12 分钟。

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：日期问题

小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960

年1月1日至2059年12月31日.令小明头疼的是，这些日期采用的格式非常不统- -，有

采用年/月/日的，有采用月1日/年的，还有采用8/月/年的.更加麻烦的是，年份也都省略了

前两位，使得文献上的-一个日期,存在很多可能的日期与其对应.

比如02/03/04，可能是2002年03月04日.2004年02月03日或2004年03月02日.

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗?

输入：

一个日期，格式是"AA/BB/CC". (0<≈=A,B,C<= 9)

输入：

输出若干个不相同的日期，每个日期一行，格式是"yyy-MM-dd".多个8期按从早到晚排

列.

样例输人

02/03/04

样例输出

2002-03-04

2004-02-03

2004-03-02

【资源约定】

峰值内存消耗(含虚拟机) < 256M

CPU消耗< 1000ms，

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

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码.

不要使用package语句.不要使用jdk1.7及以上版本的特性.

主类的名字必须是: Main, 否则按无效代码处理.

解题思路：

本题在进行求解的时候的步骤可以分为：

1对输入的字符串提取出三个时间数据

依次假设三个时间数据分别是年月日、月日年、日月年三种，

判断在每一种情况下，数据是否符合相应的要求，比如如果a数据表示日，则0<a<=31｛同时还应该考虑是不是31天的月份｝,假设数据b是表示月，则0<b<=12,

考虑闰年中二月是29天，平年是28天

将符合要求的数据按照年月日组成一个整数，存入数组（注意去重）

将所有存入数组的数据进行排序

将排序后的日期按年-月-日格式输出

答案源码：

import java.util.Arrays;import java.util.HashSet;import java.util.Scanner;import java.util.Set;/**标题:日期问题小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是，这些日期采用的格式非常不统- -，有采用年/月/日的，有采用月/日/年的，还有采用8/月/年的.更加麻烦的是，年份也都省略了前两位，使得文献上的-一个日期,存在很多可能的日期与其对应.比如02/03/04，可能是2002年03月04日.2004年02月03日或2004年03月02日.给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗?输入：一个日期，格式是"AA/BB/CC". (0<≈=A,B,C<= 9)输入：输出若干个不相同的日期，每个日期一行，格式是"yyy-MM-dd".多个8期按从早到晚排列.*///1960年1月1日至2059年12月31日.//年/月/日的，有采用月/日/年的，还有采用日/月/年public class Year2017_Bt7 {	static Set
    
      ansList = new HashSet
     
      ();	public static void main(String[] args) {		Scanner scanner = new Scanner(System.in);		String time = scanner.next();//		String time = "02/02/27";		String []strTimeArr = time.split("/");		int [] intTimeArr = new int[3];		for (int i = 0; i < strTimeArr.length; i++) {			intTimeArr[i] = Integer.parseInt(strTimeArr[i]);		}		f(intTimeArr);		Object[] ansArr = ansList.toArray();		Arrays.sort(ansArr);		for (int i = 0; i < ansArr.length; i++) {			String s = ansArr[i].toString();			System.out.println(s.substring(0, 4) + "-" + s.substring(4, 6) + "-" + s.substring(6, 8));		}	}	/**	 * 将存储时期的数组转换成具体的时间	 * */	private static void f(int[] intTimeArr) {//		年月日		if (intTimeArr[1]<=12&&intTimeArr[1]>0&&intTimeArr[2]>0&&intTimeArr[2]<=31) {			int m = intTimeArr[1];			int d = intTimeArr[2];			int y = 0;//			19年			if (intTimeArr[0]>=60) {				y = 1900+intTimeArr[0];			}//			20年			else {				y = 2000+intTimeArr[0];			}			//判断如果不是闰年，且是二月，且天数大于29，则不符合要求，不做记录			if ((!isRun(y)&&m==2&&d>28)||(!check(m, d))) {							}else {				int ansNum = y*10000+m*100+d;				ansList.add(ansNum);			}					}//		月日年		if (intTimeArr[0]<=12&&intTimeArr[0]>0&&intTimeArr[1]>0&&intTimeArr[1]<=31) {			int m = intTimeArr[0];			int d = intTimeArr[1];			int y = 0;//			19年			if (intTimeArr[2]>=60) {				y = 1900+intTimeArr[2];			}//			20年			else {				y = 2000+intTimeArr[2];			}			//判断如果不是闰年，且是二月，且天数大于29，则不符合要求，不做记录			if ((!isRun(y)&&m==2&&d>28)||(!check(m, d))) {							}else {				int ansNum = y*10000+m*100+d;				ansList.add(ansNum);			}		}//		日月年		if (intTimeArr[0]<=31&&intTimeArr[0]>0&&intTimeArr[1]>0&&intTimeArr[1]<=12) {			int m = intTimeArr[1];			int d = intTimeArr[0];			int y = 0;//			19年			if (intTimeArr[2]>=60) {				y = 1900+intTimeArr[2];			}//			20年			else {				y = 2000+intTimeArr[2];			}			//判断如果不是闰年，且是二月，且天数大于29，则不符合要求，不做记录			if ((!isRun(y)&&m==2&&d>28)||(!check(m, d))) {							}else {				int ansNum = y*10000+m*100+d;				ansList.add(ansNum);			}		}			}	/**	 * 判断是不是闰年	 * */	private static boolean isRun(int y) {		return (y%4==0&&y%100!=0)||(y%400==0);	}		/**	 * 判断在2，4，6，9，11月时，天数是不是31天	 * */	private static boolean check(int m,int d) {		if ((m==2||m==4||m==6||m==9||m==11)&&d>30) {			return false;		}		return true;	}	}