問(wèn)題鏈接：CCF201503試題。

問(wèn)題描述：計(jì)算“a月的第b個(gè)星期c”形式的日期。（詳見(jiàn)原問(wèn)題，點(diǎn)擊上面的鏈接）。

輸入包含恰好一行，有五個(gè)整數(shù)a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分別表示星期一、二、……、六、日。

對(duì)于y1和y2之間的每一個(gè)年份，包括y1和y2，按照年份從小到大的順序輸出一行。如果該年的a月第b個(gè)星期c確實(shí)存在，則以"yyyy/mm/dd"的格式輸出，即輸出四位數(shù)的年份，兩位數(shù)的月份，兩位數(shù)的日期，中間用斜杠“/”分隔，位數(shù)不足時(shí)前補(bǔ)零。如果該年的a月第b個(gè)星期c并不存在，則輸出"none"（不包含雙引號(hào))。

問(wèn)題分析：需要注意閏年問(wèn)題，其他都是計(jì)算問(wèn)題。

程序說(shuō)明：（略）

提交后得100分的C++語(yǔ)言程序如下：

/* CCF201503-3 節(jié)日 */#include <iostream>using namespace std;// 月份天數(shù)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}};// 閏年計(jì)算函數(shù)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;    // 輸入數(shù)據(jù)    cin >> a >> b >> c >> y1 >> y2;    // 計(jì)算1850年到起始年的天數(shù)    int days = 0;    for(int i=1850; i<y1; i++)        if(leapyear(i) == 1)            days += 366;        else            days += 365;    // 計(jì)算年月日并且輸出    for(int i=y1; i<=y2; i++) {        // 計(jì)算閏年：０為非閏年，1為閏年        y = leapyear(i);        // 計(jì)算從1850年開(kāi)始，到i年a月1日的天數(shù)        int days2 = days;        for(int i=1; i<a; i++)            days2 += monthdays[y][i];        // 計(jì)算i年a月1日的前一天為星期幾        weekd = 1 + days2 % 7;        // 計(jì)算i年的a月第b個(gè)星期c是當(dāng)月的幾號(hào)        d = (b-1) * 7 + ((weekd >= c) ? (c + 7 - weekd) : (c - weekd));        // 輸出結(jié)果        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;        }        // 為計(jì)算下一年做準(zhǔn)備：計(jì)算從1850年到下一年開(kāi)始的天數(shù)        if(leapyear(i) == 1)            days += 366;        else            days += 365;    }    return 0;}