Friday

描述

我是王大锤，已经过去半个月了，今天是2013年12月13日，又是一个黑色星期五。万万没想到，不，已经是预料之中的事情了，雇主王师傅由于怀疑我是叛徒，开除了我。我，又失去了工作。
13号、星期五，这是多么特殊的一个日子。（失去工作无事可干的）我很好奇13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给定N，要求计算1900年1月1日至1900+N-1年12月31日中十三号分别落在星期六，星期日，星期一，…星期五的次数，N为正整数且不大于400.
请勿使用元素数目大于20的数组.

关于输入

一个正整数N. 1<=N<=400.

关于输出

七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一…星期五的次数…
最后一个数字后无空格

例子输入

20

例子输出

36 33 34 33 35 35 34

提示

1. 1900年1月1日是星期一，1900年1月13日是星期六
2. 注意题目输出要求从星期六开始
3. 已知一天的星期(x)，求另一天是星期几(y)的方法：y=(x+d)%7，d是这两天相差的天数

#include<stdio.h>
#include <math.h>
int day_diff(int year_start, int month_start, int day_start, int year_end, int month_end, int day_end) {
	int y1, y2, m1, m2, d1, d2;
	m1 = (month_start + 9) % 12;
	m2 = (month_end + 9) % 12;
	y1 = year_start - m1 / 10;
	y2 = year_end - m2 / 10;
	d1 = y1 * 365 + y1 / 4 + y1 / 400 - y1 / 100 + (m1 * 306 + 5) / 10 + day_start - 1;
	d2 = y2 * 365 + y2 / 4 + y2 / 400 - y2 / 100 + (m2 * 306 + 5) / 10 + day_end - 1;
	return (d2 - d1);
}
int week[8] = { 0 };
int main() {
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int day = 0;
	int j = 0;
	for (i = 1900; i < 1900 + n; i++) {
		for (j = 1; j < 13; j++) {
			day = day_diff(1900, 1, 1, i, j, 13);
			week[((day + 1) % 7)] += 1;
		}
	}
	printf("%d", week[6]);
	for (i = 0; i < 6; i++) {
		printf(" %d", week[i]);
	}
	return 0;
}