节日

问题描述

　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
　　现在，给你a，b，c和y ₁, y ₂(1850 ≤ y ₁, y ₂ ≤ 2050)，希望你输出从公元y ₁年到公元y ₂年间的每年的a月的第b个星期c的日期。
　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。
　　为了方便你推算，已知1850年1月1日是星期二。

输入格式

　　输入包含恰好一行，有五个整数a, b, c, y ₁, y ₂。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。

输出格式

　　对于y ₁和y ₂之间的每一个年份，包括y ₁和y ₂，按照年份从小到大的顺序输出一行。
　　如果该年的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 ≤ y ₁, y ₂ ≤ 2050。

#include<cstdlib>
#include<iostream>
#include<string>
#include<vector>
#include<cstdio>

using namespace std;

//平年每月的天数
int s1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int s2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};

//判断是否是闰年
bool runnian( int y)
{
  if(y%400 ==0 )
	  return true;
  else if(y%4 == 0 && y%100 !=0)
	  return true;
  else
	  return false;
}
//计算y年a月b日和1850年1月1日相差多少天,是周几
int huansuan(int y,int a,int b)
{
  int sum=0;
  for(int i=1850;i<y;i++)
  {
    if( runnian(i))
		sum += 366;
	else
		sum += 365;
  }
  
  if(runnian(y))
  {
    for(int i=1;i<a;i++)
    {
    sum += s2[i];
    }
  }
  else
  {
    for(int i=1;i<a;i++)
    {
    sum += s1[i];
    }
  }
  return (sum+b-1)/7+2;
}

//判断a月的第b个星期c 是当月的第几日
int fun(int y,int a,int b,int c)
{
  int z = huansuan(y,a,1); //计算第y年a月1日是周几
  if(a=1 && c<z )
	  return 0;
  else
  {
    int x= (7-z+1)+(b-2)*7+c;
    if(runnian(y))
	{
	  if( x>s2[a])
	    return 0;
	  else
	    return x; 
	}
	else
	{
	  if( x>s1[a] )
	    return 0;
	  else
	    return x; 
	}
  }


}

int main()
{
  int a,b,c,y1,y2;
  cin >> a >> b >> c >> y1 >> y2;

  for(int i=y1;i<=y2;i++)
  {
    int j = fun(i,a,b,c);
	if(j !=0)
	//    cout << i <<'/'<< a << '/' <<j <<endl;
	printf("%d%c%02d%c%02d\n",i,'/',a,'/',j);

	else
		cout <<"none"<<endl;
  }

  return 0;
}