东华OJ 进阶题81 日期问题-CSDN博客

本文链接：https://blog.csdn.net/laole_ye/article/details/136752793

本文介绍了一个C++程序，用于处理历史文献中日期格式不统一的问题，将输入的AA/BB/CC格式日期转换为yyyy-MM-dd格式，考虑到1960年1月1日至2059年12月31日期范围内的所有可能情况。

摘要由CSDN通过智能技术生成

问题描述 :

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

完整C++代码

直接暴力，相当得劲

#include <bits/stdc++.h>
using namespace std;

int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int getDay(int year, int month) {
	if (month == 2) {
		if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
			return 29;
		} else {
			return 28;
		} 
	} else {
		return months[month];
	}
}

int main()
{
	int a, b, c;
	scanf("%d/%d/%d", &a, &b, &c);
	// 直接暴力 
	for (int i = 19600101; i <= 20591231; i++) {
		int y = i / 10000, m = i / 100 % 100, d = i % 100;
		if (m < 1 || m > 12) continue;
		if (d < 1 || d > getDay(y, m)) continue;
		bool flag = false;
		// 年、月、日 
		if (y % 100 == a && m == b && d == c) flag = true;
		// 月、日、年 
		if (m == a && d == b && y % 100 == c) flag = true;
		// 日、月、年 
		if (d == a && m == b && y % 100 == c) flag = true;
		if (flag) printf("%02d-%02d-%02d\n", y, m, d);
	}	
	return 0;
}