CCF 201503-3节日

问题描述

试题编号：	201503-3
试题名称：	节日
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元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"（不包含双引号)。 样例输入 5 2 7 2014 2015 样例输出 2014/05/11 2015/05/10 评测用例规模与约定 　　所有评测用例都满足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2 ≤ 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  个  星期   C
	int 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;
}