ccf 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。

  我的思路是先计算出输入的日期的一号与题目上给定日期之间的差值，然后计算出输入的日期的一号是星期几，再推出该月题目中给定的第一个星期几是几号，再计算出第个星期几是几号就可以了。
  感觉上面说的有点绕，举个例子吧，比如现在要求出2014年5月第二个星期日，那么先计算出2014年5月1号与1850年1月1日之间相差的天数，再根据1850年1月1日是星期二，推出2014年5月1号是星期四，我们要求5月第二个星期日是几号，那么就先根据5月1号是星期四来求出5月第一个星期日是几号，从而就可以很方便的求出第二个星期日是几号啦。

代码如下：

#include <iostream>
using namespace std;
int month[][2] ={
    {0,0},
    {31,31},//1
    {28,29},//2
    {31,31},//3
    {30,30},//4
    {31,31},//5
    {30,30},//6
    {31,31},//7
    {31,31},//8
    {30,30},//9
    {31,31},//10
    {30,30},//11
    {31,31},//12
};

bool isLeapYear(int year){
    return (year%4==0 && year%100!=0) || (year%400 == 0);
}

void whatDay(int y2, int m2, int num, int weekday){
    int y1 = 1850, m1 = 1, d1 = 1;
    int sum = 0;//统计到y2年m2月一号 与1850年1月1号相差的天数
    
    while(y1!=y2){
        if(isLeapYear(y1)){
            sum += 1;
        }
        sum += 365;
        y1++;
    }
    while(m1 != m2){
        int i=0;
        if(isLeapYear(y1)){
            i++;
        }
        sum += month[m1][i];
        m1++;
    }
    int week = 2;//1850/1/1  星期二
    int tmp = sum % 7;//5
    week += tmp;//y2年m2月一号是星期几
    if(week == 8){
        week = 1;
    }
    
    //找到y2年m2月第一个星期c（weekday）
    if(weekday > week){
        while(week != weekday){
            d1++;
            week++;
        }
    }
    else if(weekday < week){
        while(week<7){
            d1++;
            week++;
        }
        int t = 1;
        while(t <= weekday){
            t++;
            d1++;
        }
    }
    //这里循环找第num个星期几
    int c = 1;
    while(c < num){
        d1+=7;
        c++;
    }
    
    int tm=0;
    if(isLeapYear(y2)){
        tm++;
    }
    
    if(d1 > month[m2][tm]){
        cout << "none" <<endl;
    }else{
        cout << y2;
        printf("/%02d/%02d\n",m2,d1);
    }
}

int main(){
    int a, b, c;
    cin >> a >> b >> c;
    int y1, y2;
    cin >> y1 >> y2;
    
    for(int i=y1; i<=y2; i++){
        whatDay(i, a, b, c);
    }
    return 0;
}