CCF 201503-3节日

问题描述

试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：

问题描述

　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。
　　现在，给你a，b，c和y₁, y₂(1850 ≤ y₁, y₂ ≤ 2050)，希望你输出从公元y₁年到公元y₂年间的每年的a月的第b个星期c的日期。
　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。
　　为了方便你推算，已知1850年1月1日是星期二。

输入格式

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

输出格式

　　对于y₁和y₂之间的每一个年份，包括y₁和y₂，按照年份从小到大的顺序输出一行。
　　如果该年的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 ≤ y₁, y₂ ≤ 2050。

#include <stdio.h>#include <string.h>int weekCal(int & year){int days=0;if(year==1850)return 2;for(int i=1850;i<year;i++){if(i%400==0||(i%4==0&&i%100!=0)){//判断是否是闰年 days+=366;}else{days+=365;}}//printf("%d\n",days);//计算y1年的1.1 是星期几int week=(days-(7-2+1))%7 +1;//printf("%d\n",week);return week;}void calMo(int& a,int& b,int& c,int & start,int & year){int month[12]={31,28,31,30,31,30,31,31,30,31,30,31}; if(year%400==0||(year%4==0&&year%100!=0)){month[1]=29;//闰年 }//第 a 月的1号是星期几 int days=0;for(int i=0;i<(a-1);i++){days+=month[i];} //printf("a月之前的天数 %d\n",days);//计算第a月的 1 日 是星期几int week;if(days==0){week=start;}else{ week=(days-(7-start+1))%7+1;} //printf("第%d 月 第1天是星期%d\n",a,week);int table[6][7];//纵坐标从1开始，表示第几周，横坐标从1开始，表示星期几 memset(table,0,sizeof(table));int monthday=1;for(int i=week-1;i<7;i++){table[0][i]=monthday;monthday++;}for(int i=1;i<6;i++){int isok=0;for(int j=0;j<7;j++){table[i][j]=monthday;if(monthday==month[a-1]){isok=1;break;}monthday++;}if(isok)break;}//for(int i=0;i<6;i++){//for(int j=0;j<7;j++){//printf("%3d",table[i][j]);//}//printf("\n");//}//第 B 个 星期  C   遍历table数组即可int tag=0;for(int i=0;i<6;i++){if(table[i][c-1]){tag++;}if(tag==b){printf("%d/%.2d/%.2d\n",year,a,table[i][c-1]);break;}}if(tag!=b){printf("none\n");}}int main(){//1850 年 1 .1 是星期2 //    a  月 第  b  个  星期   Cint a,b,c; int y1,y2;int y1start,y2start;scanf("%d%d%d",&a,&b,&c);scanf("%d%d",&y1,&y2);//输出从y1 到 y2 每年间的 //y1start=weekCal(y1);//y2start=weekCal(y2);////判断 a,b,c 在y1,y2 中是否存在 //    calMo(a,b,c,y1start,y1);//calMo(a,b,c,y2start,y2);    int ystart;for(int yy=y1;yy<=y2;yy++){ystart=weekCal(yy);calMo(a,b,c,ystart,yy);}return 0;}