第八届蓝桥杯 ——日期问题

Posted 2022-12-16 业余算法学徒

问题描述
小明正在整理一批历史文献。这些历史文献中出现了很多日期。

小明知道这些日期都在 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

---

题解
模拟：

#include <cstdio>
using namespace std;

int days[] = 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31;

bool is_leap(int year)

	return year % 400 == 0 || year % 4 == 0 && year % 100 != 0;


int get(int year, int month)

	if(month == 2) return 28 + is_leap(year);
	return days[month]; 


int main()

	int a, b, c;
	scanf("%d/%d/%d", &a, &b, &c);
	
	for (int i = 19600101; i <= 20591231; i ++)     
	
		int year = i / 10000, month = i / 100 % 100, day = i % 100;
		if(month < 1 || month > 12) continue;								// 月份不合法
		if(day < 1 || day > get(year, month)) continue;				 		// 天数不合法
		
		bool flag = false;
		if(year % 100 == a && month == b && day == c) flag = true; 			// 年/月/日
		if(month == a && day == b && year % 100 == c) flag = true;			// 月/日/年
		if(day == a && month == b && year % 100 == c) flag = true;			// 日/月/年 
		
		if(flag) printf("%02d-%02d-%02d\\n", year, month, day);				// %02d：若不足两位，则补上前导0
	
	
	return 0;

---

蓝桥杯C/C++组省赛历年题