节日

问题描述

　　有一类节日的日期并不是固定的，而是以“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。

思路: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
",i,a,T1);//按规定要求输出,位数不足时前补零
        else
            printf("none
");
    }
    return 0;
}