节日

问题描述
　　有一类节日的日期并不是固定的，而是以“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。
思路:1850年1月1日是星期二,据此求得第i年的a月第一天是周几,接着求得a月第几天是周c,

从而求得第b个周c是本月的第多少天,然后判断(闰年/平年,闰月/平月/2月)该天数是否在本月天数之内
是就按要求输出日期,否则输出none

//12/8/2015
#include <stdio.h>
int year[201];//先确定1850--2050年之间的闰年和平年
int a1[13];
void value(int *a)
{
a[1] = 0;
a[2] = 31;
a[3] = 60;//闰年的方式赋值
a[4] = 91;
a[5] = 121;
a[6] = 152;
a[7] = 182;
a[8] = 213;
a[9] = 244;
a[10] = 274;
a[11] = 305;
a[12] = 335;
}
void DYear()
{
int i;
for(i=1850;i<=2050;i++)
{
if((i%4 == 0 && i%100 != 0) || i%400 == 0)//闰年
year[i-1850] = 1;
}
}
int GetT(int y,int a)
{
//先计算1850年1月1日(周二)到y年a月1日有多少天
int i,d=0;
for(i=1850;i<y;i++)
{
if(year[i-1850])
d += 366;
else
d += 365;
}
//因为前面是闰年的方式给月份数组a1赋值
if(year[y-1850] == 0 && a >= 3)//平年且a至少是3月
d = d + a1[a] - 1;//减去看成是闰年,2月引起增加的一天
else
d = d + a1[a];
d += 2;//加上2天是折算成周日
//返回对应的星期x
d = d%7;
if(d == 0)
return 7;
else
return d;
}
int CalT(int T,int a,int b,int c)
{
//    先求得a月第几天是周c
int d;
if(T <= c)
d = c - T + 1;
else
d = 7 - T + c + 1;
//    然后求得第b个周c是本月的第多少天
return (b-1)*7 + d;
}
int JT(int T,int y,int a)
{
switch(a)
{
case 2:
if(year[y-1850])//闰年
{
if(T > 29)
return 0;
else
return 1;
}
else{
if(T > 28)
return 0;
else
return 1;
}
break;
case 4:
case 6:
case 9:
case 11://平月
if(T > 30)
return 0;
else
return 1;
break;
default:
if(T > 31)
return 0;
else
return 1;
}
}
int main()
{
int a,b,c,y1,y2;
int i,T,T1,flag;
scanf("%d%d%d%d%d",&a,&b,&c,&y1,&y2);
value(a1);
DYear();
for(i=y1;i<=y2;i++)
{
T = GetT(i,a);//求得第i年的a月第一天是周几
T1 = CalT(T,a,b,c);//先求得a月第几天是周c,然后求得第b个周c是本月的第多少天
flag = JT(T1,i,a);//判断是否合法
if(flag)//合法
printf("%d/%02d/%02d\n",i,a,T1);//按规定要求输出,位数不足时前补零
else
printf("none\n");
}
return 0;
}