黑色星期五

问题描述 :
13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400.
这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.

输入说明 :
一个整数n（1<= n <= 400）.

输出说明 :
七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一…星期五的次数.

输入范例 :
20

输出范例 :
36 33 34 33 35 35 34

#include<stdio.h>

int main(void){
	int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int n;
	int day=0;
	int cnt[8]={0};   //cnt[1]到cnt[7]表示星期一到星期天 
	scanf("%d",&n);
	for(int i=1900;i<=1900+n-1;i++){  //年
		//如果i是闰年 
		if((i%4==0&&i%100!=0)||(i%400==0)){
			days[2]=29;
		}
		for(int j=1;j<=12;j++){      //月 
			
			for(int k=1;k<=days[j];k++){   //日 
				day++;
				if(k==13)	cnt[day]++;
				if(day==7)	day=0;   //统计完一轮了，重置day 
			}
		} 
		days[2]=28;   //统计完一年了，重置2月的天数 
	}
	
	printf("%d %d %d %d %d %d %d",
	cnt[6],cnt[7],cnt[1],cnt[2],cnt[3],cnt[4],cnt[5]); 
	
	return 0;
}