CCF201503-3 节日（100分）

问题链接：CCF201503试题。

问题描述：计算“a月的第b个星期c”形式的日期。（详见原问题，点击上面的链接）。

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

对于y1和y2之间的每一个年份，包括y1和y2，按照年份从小到大的顺序输出一行。如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。

问题分析：需要注意闰年问题，其他都是计算问题。

程序说明：（略）

提交后得100分的C++语言程序如下：

/* CCF201503-3 节日 */#include <iostream>using namespace std;// 月份天数int monthdays[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}};// 闰年计算函数int leapyear(int year) {    if((year%4 == 0 && year%100 != 0) || year%400 == 0)        return 1;    return 0;}int main(){    int a, b, c, y1, y2, weekd, d, y;    // 输入数据    cin >> a >> b >> c >> y1 >> y2;    // 计算1850年到起始年的天数    int days = 0;    for(int i=1850; i<y1; i++)        if(leapyear(i) == 1)            days += 366;        else            days += 365;    // 计算年月日并且输出    for(int i=y1; i<=y2; i++) {        // 计算闰年：０为非闰年，1为闰年        y = leapyear(i);        // 计算从1850年开始，到i年a月1日的天数        int days2 = days;        for(int i=1; i<a; i++)            days2 += monthdays[y][i];        // 计算i年a月1日的前一天为星期几        weekd = 1 + days2 % 7;        // 计算i年的a月第b个星期c是当月的几号        d = (b-1) * 7 + ((weekd >= c) ? (c + 7 - weekd) : (c - weekd));        // 输出结果        if(d > monthdays[y][a])            cout << "none" << endl;        else {            cout << i << "/";            if(a<10)                cout << "0";            cout << a << "/";            if(d<10)                cout << "0";            cout << d << endl;        }        // 为计算下一年做准备：计算从1850年到下一年开始的天数        if(leapyear(i) == 1)            days += 366;        else            days += 365;    }    return 0;}