日期问题 2017蓝桥杯C++题解

日期问题 2017蓝桥杯C++题解

资源约定： 峰值内存消耗（含虚拟机） < 256M CPU消耗 < 1000ms

描述

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

注意

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

代码

#include <iostream>
#include <algorithm>
#include <vector>
#define _for(i, a) for(int i = 0; i < (a); i++)
#define _rep(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;
struct date {
	int year, month, day;
	date(int year, int month, int day) :year(year), month(month), day(day) {}
};
istream& operator >> (istream& is, date& p) {
	scanf("%d/%d/%d", &p.year, &p.month, &p.day);
	return is;
}//重载 >> 运算符
ostream& operator << (ostream& out, date& p) {
	printf("%4d-%02d-%02d\n", p.year, p.month, p.day);
	return out;
}//重载 << 运算符
int tra(date& p) { return p.year * 10000 + p.month * 100 + p.day; }
struct cmpFunctor {
	inline bool operator()(date& a, date& b) {
		return tra(a) < tra(b);
	}
};
bool che(date& p) {
	date q1(2002, 03, 04), q2(2004, 03, 02);
	if (tra(p) < tra(q1) || tra(p) > tra(q2)) return false;
	if (p.month <= 0 || p.month > 12) return false;
	switch (p.month) {
	case 1: case 3: case 5: case 7: case 8: case 10: case 12:
		if (p.day <= 0 || p.day > 31) return false;
		break;
	case 4: case 6: case 9: case 11:
		if (p.day <= 0 || p.day > 30) return false;
		break;
	case 2:
		if (p.year % 400 == 0 || p.year % 100 != 0 && p.year % 4 == 0) {
			if (p.day <= 0 || p.day > 29) return false;
			break;
		}
		else {
			if (p.day <= 0 || p.day > 28) return false;
			break;
		}
	default:
		return false;
	}
	return true;
}
int main() {
	//freopen("input.txt", "r", stdin);
	ios::sync_with_stdio(false);
	vector<date> ans;
	date a(0, 0, 0), c(0, 0, 0);
	cin >> a;

	c = a;
	c.year += 2000;
	if (che(c)) ans.push_back(c);
	c = a;
	c.year += 1900;
	if (che(c)) ans.push_back(c);//年月日

	c.year = a.day; c.month = a.month; c.day = a.year;
	c.year += 2000;
	if (che(c)) ans.push_back(c);
	c.year = a.day; c.month = a.month; c.day = a.year;
	c.year += 1900;
	if (che(c)) ans.push_back(c);//日月年

	c.year = a.day; c.month = a.year; c.day = a.month;
	c.year += 2000;
	if (che(c)) ans.push_back(c);
	c.year = a.day; c.month = a.year; c.day = a.month;
	c.year += 1900;
	if (che(c)) ans.push_back(c);//月日年

	sort(ans.begin(), ans.end(), cmpFunctor());
	_for(i, ans.size()) {
		cout << ans[i];
	}
	return 0;
}

本人也是新手，也是在学习中，勿喷

转载请注明出处

欢迎有问题的小伙伴一起交流哦~