Friday the Thirteenth

题意：从1900年1月1日到(1990+N-1)年12月31日，统计每月的第13天分别为周一到周日的次数。

解题思路：

1. 读入年数N，初始化一个数组result[7]用来存储Monday到Sunday出现的次数
2. 从1900年1月1日开始，求从1900年1月1日到每个月第13天的天数，将天数模7就能得到那天是星期几，相应在result数组中递增相应变量
3. 闰年：四年一闰，百年不闰，四百年再闰
4. 输出结果

代码：

/*
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;
}