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