日期问题 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;
}
本人也是新手,也是在学习中,勿喷
转载请注明出处
欢迎有问题的小伙伴一起交流哦~