201503-3 节日

试题编号：	201503-3
试题名称：	节日
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。 　　为了方便你推算，已知1850年1月1日是星期二。 输入格式 　　输入包含恰好一行，有五个整数a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。 输出格式 　　对于y1和y2之间的每一个年份，包括y1和y2，按照年份从小到大的顺序输出一行。 　　如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。 　　如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。 样例输入 5 2 7 2014 2015 样例输出 2014/05/11 2015/05/10 评测用例规模与约定 　　所有评测用例都满足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2 ≤ 2050。

 

#include <map>  
#include <cmath>  
#include <queue>  
#include <cstdio>  
#include <string>  
#include <cstring>  
#include <iostream>  
#include <algorithm> 
#include <sstream> 
#include <time.h> 
#include <vector>
#include <list>
using namespace std;
//201503-3 节日		（100分）
const int Yue_Alone[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
const int Yue[12] = { 31,59,90,120,151,181,212,243,273,304,334,365 };
int main()
{
	int i, j, N, M;
	int a, b, c;	//每年的a月的第b个星期c
	int Data;
	long long Year_count = 0, Yue_count = 0, Sum;
	cin >> a >> b >> c >> N >> M;
	map<int, bool>Year;
	for (i = 1850; i < 2051; i++)
	{
		if (i % 400 == 0 || (i % 100 != 0 && i % 4 == 0))
			Year[i] = 1;
		else
			Year[i] = 0;
		if (i < N)
		{
			Year_count += 365 + Year[i];
		}
	}
	if (a == 1)
		Yue_count = 0;
	else
		Yue_count = Yue[a - 2];
	for (i = N; i < M + 1; i++)
	{
		Sum = Year_count + Yue_count + 1;
		if (a > 2)
			Sum += Year[i];
		Sum %= 7;
		if (Sum == 0)	//如果是0，则为星期日
			Sum = 7;
		if (c > Sum)
			Data = (b - 1) * 7 + c - Sum;
		else
			Data = b * 7 + c - Sum;
		if(a == 2 && Data > (Yue_Alone[a - 1] + Year[i]))
			cout << "none" << endl;
		else if (a != 2 && Data > Yue_Alone[a - 1])
			cout << "none" << endl;
		else
		{
			cout << i << '/';
			cout.width(2);
			cout.fill('0');
			cout << a << '/'; 
			cout.width(2);
			cout.fill('0');
			cout << Data << endl;
		}
		Year_count += 365 + Year[i];
	}
	cin >> N;
	return 0;
}