题意:从1900年1月1日到(1990+N-1)年12月31日,统计每月的第13天分别为周一到周日的次数。
解题思路:
- 读入年数N,初始化一个数组result[7]用来存储Monday到Sunday出现的次数
- 从1900年1月1日开始,求从1900年1月1日到每个月第13天的天数,将天数模7就能得到那天是星期几,相应在result数组中递增相应变量
- 闰年:四年一闰,百年不闰,四百年再闰
- 输出结果
代码:
/*
ID: zc.rene1
LANG: C
PROG: friday
*/
#include<stdio.h>
#include<string.h>
int days[12]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int isLeapYear(int year){
if(year%400==0) return 1;
else if(year%100==0) return 0;
else if(year%4==0) return 1;
else return 0;
}
int get_day(int days){
return days%7;
}
void start_count(int year, FILE *fout){
int result[7];
int i, j, days_from_1900=12;
memset(result, 0, 7*sizeof(int));
for(i=1900; i<1900+year; i++){
if(isLeapYear(i)) days[1]=29;
else days[1]=28;
for(j=0; j<12; j++){
result[get_day(days_from_1900)]++;
days_from_1900+=days[j];
}
}
fprintf(fout, "%d %d %d %d %d %d %d\n", result[5], result[6],
result[0], result[1], result[2], result[3], result[4]);
}
int main(void){
FILE *fin=fopen("friday.in", "r");
FILE *fout=fopen("friday.out", "w");
int year;
fscanf(fin, "%d", &year);
start_count(year, fout);
return 0;
}