2017省赛---日期问题（暴力 枚举）

题目描述

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

总通过次数: 4250  |  总提交次数: 5593  |  通过率: 76%

难度: 简单   标签: 暴力, 枚举, 2017, 省赛

哇，这么会有这么认真学题解的大一学子OvO

题解在码中！

#include<bits/stdc++.h>
//常用日期模板，记住就能更上一层楼 遇到日期题，都通用 
//开头 

int dd[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
//判断闰年函数（可以使用bool类型或者int类型）bool和inty一样返回0或1 
bool check(int x)
{
	return x%400==0||x%4==0&&x%100!=0;
}
//返回那个月的最大日期 
int days(int n,int y)
{
	if(y==2)
	{
		if(check(n))//闰年是否？ 
		return dd[y]+1;//29 
		else return dd[y];//28 
	}
	else return dd[y]; 
}
//结尾 

int main()
{
	int a,b,c;
	scanf("%d/%d/%d",&a,&b,&c);//用scanf接收输入的数 
	for(int y=1960;y<=2059;y++)//遍历年 
	{
		for(int m=1;m<=12;m++)//遍历月 
		{
			for(int d=1;d<=days(y,m);d++)//遍历日 
			{
					//按顺序 判断 年/月/日  月/日/年  日/月年 
					if((y%100==a&&m==b&&d==c)||(m==a&&d==b&&y%100==c)||(d==a&&m==b&&y%100==c))
			   		printf("%d-%02d-%02d\n",y,m,d);//进行输出，记住\n换行 和%02d  记住细节决定成败 
			}
		}
	}
	//加油陌生人！ OvO 
	return 0;
}