第四次 第三题 节日

---

一、题目描述及原题链接

一、节日

原题链接：节日
有一类节日的日期并不是固定的，而是以“a 月的第 b 个星期 c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。

现在，给你 a,b,c 和 y1,y2，希望你输出从公元 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。

数据范围

1≤a≤12，
1≤b≤5，
1≤c≤7，
1850≤y1,y2≤2050

输入样例：

5 2 7 2014 2015

输出样例：

2014/05/11
2015/05/10

二、做题思路及证明

这题的算法思路就是枚举，逐个枚举每一天

一、伪代码

从1850年的第一天开始枚举，用一个`int` 型变量`days`记录从1850年1月1日到现在的天数，用于计算星期
for（year ：1850  -> y2）{
for （month : 1-12）{
if（month ==a&&year >=y1） {
说明符合条件了。
再逐个枚举每一天。
for(day =1  -> day)
判断是否是星期c ,以及记录下来星期c的个数，
如果等于b，则直接输出并且break;
}
天数都枚举完了，还没有达到b个，那就输出`none`
}
}

二、三个辅助

//记录每一个月有多少天，从1到12
int months[13]={
    0,31,30,31,30,31,30,31,31,30,31,30,31
};

//判断是否是闰年
bool  is_leapyear(int year){
    if(year%4==0&&year%100!=0||year%400==0)return true;
 	else return false;
};
//获取year年的month 月有多少天
int get_days(int year,int month ){
    if(month==2) return months[month]+is_leapyear(year);
    else return months[month];
}

三、具体代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

bool is_leapyear(int year){
    if(year%4==0&&year%100!=0||year%400==0) return true;
    else return false;
}

int get_days(int year,int month){
    if(month==2) return months[month]+is_leapyear(year);
    else return months[month];
}

int main(){
    int a,b,c,y1,y2;
    cin>>a>>b>>c>>y1>>y2;
    
    int days=0; //记录总的天数
    
    for(int y=1850;y<=y2;y++){
        for(int m=1;m<=12;m++){
            if(y>=y1&&m==a){
                int w=(1+days)%7;
                //开始的星期+总的天数 再对7取余，得到现在是星期几
                int cnt=0;
                
                //枚举每一天
                for(int d=1;d<=get_days(y,m);d++){
                    
                    if(w==c-1) cnt++;
                    //星期几是从0开始的，所以要c-1
                    if(cnt==b){
                        printf("%04d/%02d/%02d\n",y,m,d);
                        break;
                    }
                      w=(w+1)%7;
                }
                if(cnt<b){
                    puts("none");
                }
            }
            days+=get_days(y,m);
        }
    }
    return 0;
}