第八届蓝桥杯B组省赛试题：日期问题（字符串处理 + STL容器的高级应用 + 运算符重载）

历届试题 日期问题
时间限制：1.0s 内存限制：256.0MB

问题描述
　　小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在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
数据规模和约定
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

原文链接：日期问题

【思路】
这题搞了差不多快一个半小时，其实题目本身不难，但是细节很多，而且涉及到很多stl容器的相关知识，边做边学，算是彻底把这道题做透了！

首先要读清楚题意，我一开始题目一扫而过，靠感觉读题，以为是02/03/04这三个数字随意当做年，月，日。那么我想的是一共就有2 ^ 3种日期情况嘛（不考虑去重的）。但是一看测试样例，发现不对啊，再重新读题，才发现，只有三种日期情况呀，那就简单多了不是吗？

本题我主要用year函数来将所给的三位数字转化成日期这种数据类型保存起来， 然后再就是对日期合法性的判断函数，包括闰年的判断等。最后我们要做的就是对日期进行一个去重，因为像02/02/02这种日期难免会出现重复输出，而去重我用到的就是set容器，因为是结构体的set，所以涉及到 自己定义比较函数。 这里需要重载<，因为set是通过<来比较两者是否相等的。重载函数写在结构体外或者内都是可以的，如果写在结构体内部，注意函数头加上const，表示函数不会进行修改，不然会报错。

AC代码：

#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;

const int maxn = 105; 
string s;

struct date{
	int yy;
	int mm;
	int dd;
	date(int y, int m, int d)
	{
		yy = y;
		mm = m;
		dd = d;
	}
	/*bool operator<(const date &b) const		//重载小于号，set比较中需要用到 
	{
		//这一步必不可少，去重环节 
		if(yy == b.yy && a.mm == b.mm && a.dd == b.dd)	return false;
		
		//排序环节
		if(yy == b.yy)
		{
			if(mm == b.mm)
			{
				return dd < b.dd;
			}
			else
				return mm < b.mm;
		}
		else
			return yy < b.yy; 
	}*/
};

//重载运算符放在结构体外或者内都是可以的 
bool operator<(const date& a, const date& b)
{
	if(a.yy == b.yy && a.mm == b.mm && a.dd == b.dd)	return false;
		
	//排序环节
	if(a.yy == b.yy)
	{
		if(a.mm == b.mm)
		{
			return a.dd < b.dd;
		}
		else
			return a.mm < b.mm;
	}
	else
		return a.yy < b.yy; 
}

vector<date> d;
set<date> se;
vector<date> res;


//用全局变量不好的地方。。。。	
void print()
{
	for(int i = res.size() - 1;i >= 0;i--)
	{
		cout << res[i].yy <<"-";			//这个地方应该改成res输出 
		printf("%02d-", res[i].mm);			//我保留了之前的输出d，我以为是去重出现问题，调试了我半天。。。。。 
		printf("%02d\n", res[i].dd);
	}
}

bool isRun(int yy)				//判断闰年 
{
	if(yy % 400 == 0)			//400的倍数，肯定是闰年 
		return true;
	if(yy % 4 == 0)
	{
		if(yy % 100 == 0)		//如果是100的倍数，那么肯定不是闰年 
			return false;
		else					//否则就是 
			return true;
	}
	return false;				//如果连4的倍数都不是，那么一定不是闰年 
}

bool judge(int yy, int mm, int dd)
{
	if(yy < 1960 || yy > 2059 || mm < 1 || mm > 12)
		return false;
	if(mm == 1 || mm == 3 || mm == 5 || mm == 7 || mm == 8 || mm == 10 || mm == 12)
	{
		if(dd < 1 || dd > 31)
			return false;
	}
	else if(mm == 2)
	{
		if(isRun(yy))			//判断闰年 
		{
			if(dd < 1 || dd > 29)
				return false;
		}
		else
		{
			if(dd < 1 || dd > 28)
				return false;
		}
	}
	else
	{
		if(dd < 1 || dd > 30)
			return false;
	}
	return true;				//之前这里掉了。。 
}

void year()
{
	for(int i = 0;i < s.size();i+=6)		//枚举年 
	{
		int y1 = 19 * 100 + (s[i] - '0') * 10 + s[i + 1] - '0';
		int y2 = 20 * 100 + (s[i] - '0') * 10 + s[i + 1] - '0';
		//枚举月
		if(i == 0)
		{
			int mm = (s[3] - '0') * 10 + s[4] - '0';
			int dd = (s[6] - '0') * 10 + s[7] - '0';
			if(judge(y1, mm, dd))
				d.push_back(date(y1, mm, dd));
			if(judge(y2, mm, dd))
				d.push_back(date(y2, mm, dd));
		} 
		else
		{
			int mm1 = (s[0] - '0') * 10 + s[1] - '0';
			int dd1 = (s[3] - '0') * 10 + s[4] - '0';
			if(judge(y1, mm1, dd1))
				d.push_back(date(y1, mm1, dd1));
			if(judge(y2, mm1, dd1))
				d.push_back(date(y2, mm1, dd1));
				
			int mm2 = (s[3] - '0') * 10 + s[4] - '0';
			int dd2 = (s[0] - '0') * 10 + s[1] - '0';
			if(judge(y1, mm2, dd2))
				d.push_back(date(y1, mm2, dd2));
			if(judge(y2, mm2, dd2))
				d.push_back(date(y2, mm2, dd2));
		}
	}
}

bool cmp(date a, date b)			//排序 
{
	if(a.yy < b.yy)
		return true;
	else
	{
		if(a.mm < b.mm)
			return true;
		else
		{
			return a.dd < b.dd;
		}
	}
}

int main()
{
	cin >> s;
	year();
	for(int i = 0;i < d.size();i++)
		se.insert(d[i]);
	set<date>::iterator it = se.begin();
	for(it;it != se.end();it++)
		res.push_back(*it);
	sort(res.begin(), res.end(), cmp);
	print();
	return 0;
}

通过本题的训练，加强了对set，vector这种容器的使用能力，并且还会使用自定义的比较set了