蓝桥杯-日期问题

最新推荐文章于 2024-11-25 17:17:38 发布

原创最新推荐文章于 2024-11-25 17:17:38 发布 · 540 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #日期问题

蓝桥杯同时被 2 个专栏收录

55 篇文章

订阅专栏

蓝桥杯

54 篇文章

订阅专栏

本文介绍了一个日期解析问题，探讨如何将格式不一的历史文献日期转换为标准格式，并确保正确性和唯一性。文章提供了完整的Java代码实现，包括闰年判断、日期有效性验证及排序输出。

import java.util.Arrays;
import java.util.Scanner;

/**
问题描述
　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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
 * @author Vivinia
 *
 */
public class RiQi {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		String str=input.nextLine();
		input.close();
		String[] s=str.split("/");
		int[][] tarr=new int[3][3];
		for(int i=0;i<3;i++)              //将三种可能存成数组，第一种直接输入，后边两种根据第一种改变顺序存入
			tarr[0][i]=Integer.parseInt(s[i]);
		
		tarr[1][0]=tarr[0][2];
		tarr[1][1]=tarr[0][0];
		tarr[1][2]=tarr[0][1];
		
		tarr[2][0]=tarr[0][2];
		tarr[2][1]=tarr[0][1];
		tarr[2][2]=tarr[0][0];
		for(int i=0;i<2;i++){     //从小到大排序
			int temp;
			if(tarr[i][0]>tarr[i+1][0]||(tarr[i][0]==tarr[i+1][0]&&tarr[i][1]>tarr[i+1][1])||(tarr[i][0]==tarr[i+1][0]&&tarr[i][1]==tarr[i+1][1]&&tarr[i][2]>tarr[i+1][2])){   //年份从小到大排序
				temp=tarr[i][0];
				tarr[i][0]=tarr[i+1][0];
				tarr[i+1][0]=temp;
				temp=tarr[i][1];
				tarr[i][1]=tarr[i+1][1];
				tarr[i+1][1]=temp;
				temp=tarr[i][2];
				tarr[i][2]=tarr[i+1][2];
				tarr[i+1][2]=temp;
			}
		}
		for(int i=0;i<3;i++){
			if(tarr[i][1]==0||tarr[i][2]==0)     //去掉月份和日期为0的
				continue;
			if(i>0)         //去掉相同的时间
				if(tarr[i][0]==tarr[i-1][0]&&tarr[i][1]==tarr[i-1][1]&&tarr[i][2]==tarr[i-1][2])
					continue;
			String ss="";
			if(tarr[i][0]>=0&&tarr[i][0]<=99&&tarr[i][1]>=1&&tarr[i][1]<=12&&tarr[i][2]>=0&&tarr[i][2]<=31){
				String year="";
				if(tarr[i][0]<60) {    //20..年
					year+="20";
					if(tarr[i][0]<10)
						year+="0";
				}else
					year+="19";
				year+=tarr[i][0];
				if(tarr[i][1]==2&&tarr[i][2]==29){         //去掉不是闰年2月还有29号的
					if(!((Integer.parseInt(year)%4==0&&Integer.parseInt(year)%100!=0)||Integer.parseInt(year)%400==0))
						continue;
				}
				ss+=year+"-";
				if(tarr[i][1]<10)
					ss+="0";
				ss+=tarr[i][1]+"-";
				if(tarr[i][2]<10)
					ss+="0";
				ss+=tarr[i][2];
			}
			if(!ss.equals(""))       //当ss为空格时，不能输出
				System.out.println(ss);
		}
	}

}

我是渣渣，代码有点繁琐，大佬勿喷。

注意以下几个问题：

1.闰年的情况；

2.输出是否从小到大；

3.日期是否重复；

4.年月日中是否有数字小于10；

5.以及最后我找了很久都没有发现的问题，是当数组中某种情况不符合条件时，我是用break跳出循环，但是最后在输出时，还是输出了ss的空字符，所以在输出时要判断一下；