201503-3. 节日.cpp

#include<cstdio>
using namespace std;
int a,b,c,y1,y2;
int monthdays[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//平年时每个月有多少天
int daysOfMonth(int y,int m){//判断y年m月有几天
    if((y%400==0||y%4==0&&y%100!=0)&&m==2)//y年是闰年且查询2月有几天
        return 29;//闰年2月有29天
    return monthdays[m];//直接返回monthdays的相应位置的天数
}
int determineWeek(int y,int m,int d,int week=2){//根据1850年1月1日是周二，返回y年m月d日是周几，注意周日用0表示
    for(int i=1850;i<y;++i){//检查1850年到y年经历的年份
        int temp=(i%400==0||i%4==0&&i%100!=0)?366:365;//平年有365天，闰年有366天
        week=(week+temp)%7;//更新week
    }
    for(int i=1;i<m;++i)//检查1月到m月的月份
        week=(week+daysOfMonth(y,i))%7;//求出该月有几天，并更新week
    return (week+d-1)%7;//返回周几
}
int main(){
    scanf("%d%d%d%d%d",&a,&b,&c,&y1,&y2);
    c%=7;//周日用0表示
    for(int i=y1;i<=y2;++i){
        int week=determineWeek(i,a,1);//确定i年a月1日是周几
        int day=1+(c+7-week)%7+7*(b-1);//确定i年a月第b个周c是几号
        if(day<=daysOfMonth(i,a))//日期小于等于a月最大天数
            printf("%04d/%02d/%02d\n",i,a,day);
        else
            puts("none");
    }
    return 0;
}