2017 蓝桥杯 日期问题

发表于 分类于 阅读次数： 本文字数： 961 阅读时长 ≈ 3 分钟

这是2017年蓝桥杯C语言省赛B组的第七题

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

OJ链接

思路：

  • 本来刚看见这道题，我还觉得很简单。。。但是一写发现情况很复杂，需要判定的东西很多，果然好歹也是偏后面的题，不会太简单。
  • 我的思路就是主函数进行接收数据，然后在主函数里数据排序后，利用一个judge函数进行判定日期是否合法，如果合法就输出。
  • judge函数判定主要为：月是否合理、根据月份判断日是否合理（首先要判断是不是30/31天的月，如果是2月则要判定是不是闰年，随后看日期是否超限）。
  • 随后需要注意的是，相同日期只用输出一次，所以在主函数里我们需要判定judge函数的传参是否相同，如果相同就说明是相同日期，输出一次即可。

AC代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include<bits/stdc++.h>
using namespace std;

void judge(int a,int b,int c)//判断是否合理 合理即输出 
{
	if(b<1||b>12)//月超标 pass
		return;
	if(c<1||c>31)//日超标 pass 
		return;
	if((b==1||b==3||b==5||b==7||b==8||b==10||b==12)&&c>31)//如果是 1 3 5 7 8 10 12月 并且日期大于31 pass 
		return;
	if((b==4||b==6||b==9||b==11)&&c>30)//如果是 4 6 9 11 月 并且日期大于30 pass 
		return;
	if(b==2)//如果是2月就判断是不是闰年 
	{
		if(a%400==0||(a%4==0&&a%100!=0))//是闰年
		{
			if(c>29)//大于29天 pass 
				return; 
		}
		else
		{
			if(c>28)//大于28天 pass
				return; 
		}
	}	
	printf("%d-%02d-%02d\n",a,b,c);//成功输出 
}

int main()
{
	int a,b,c,a1,c1;
	scanf("%d/%d/%d",&a,&b,&c);
	a1=a;
	c1=c;
	if(a<=59)//加100方便比较 
		a1+=100;
	if(c<=59)
		c1+=100;	
	/*
	三种情况 
	 a  b  c
	年 月 日 （1） 
	月 日 年 （2) 
	日 月 年  (3)
	*/
	if(a1<c1)//a小于c的话  先输出（1） 再（2）（3） 
	{
		judge(1900+a1,b,c);//判断是否合理 合理即输出 
		int max_temp = max(a,b);//取b,c最大值和最小值 
		int min_temp = min(a,b);
		judge(1900+c1,min_temp,max_temp);//按从小到大 输出（2）（3） 
		if(max_temp!=min_temp)//防止重复输出 
			judge(1900+c1,max_temp,min_temp); 
	}
	else if(a1==c1)//只有一个年份 
	{
		if(a==b)//三数相等就只输出一次 
			judge(1900+a1,b,c);
		else//否则按顺序输出 
		{
			int max_temp = max(a,b);//取b,c最大值和最小值 
			int min_temp = min(a,b);
			judge(1900+a1,min_temp,max_temp);
			judge(1900+c1,max_temp,min_temp); 
		}
	}
	else//先输出（2）（3）再（1） 
	{
		int max_temp = max(a,b);//取b,c最大值和最小值 
		int min_temp = min(a,b);
		judge(1900+c1,min_temp,max_temp);//按从小到大 输出（2）（3） 
		if(max_temp!=min_temp)//防止重复输出
			judge(1900+c1,max_temp,min_temp); 
		judge(1900+a1,b,c);//判断是否合理 合理即输出 （1） 
	} 	
	return 0;
}