201503-3 节日 100分 0ms

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556

#include<iostream>
#include<iomanip>
using namespace std;
inline bool isRun(const int&i){return (i%4)==0&&(i%100)!=0||(i%400)==0;}
int main(){
	int a,b,c,y1,y2,d=0;//1850/1/1 2
	int M[2][13]{{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
	cin>>a>>b>>c>>y1>>y2,cout.fill('0');
	for(int i=1850;i<y1;++i) d+=isRun(i)?366:365;//计算到y1年1月1日前所有的天数
	for(int i=1;i<a;++i) d+=M[isRun(y1)?1:0][i];//计算到y1年a月前所有天数
	for(int i=y1,w,k;i<=y2;++i){//从y1年到y2年计算a月第b个星期c
		w=(d+2)%7,w=w==0?7:w;
		if(w==c) k=1+(b-1)*7;
		if(w<c) k=c-w+1+(b-1)*7;
		if(w>c) k=7-w+c+1+(b-1)*7;
		if(k>M[isRun(i)?1:0][a])
			cout<<"none"<<endl;
		else
			cout<<i<<"/"<<setw(2)<<a<<"/"<<setw(2)<<k<<endl;
		d+=isRun(a<3?i:(i+1))?366:365;
	}
	return 0;
}