Friday the Thirteenth-section1.1

题目大意

    计算每个月的十三号落在周一到周日的次数，1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.    并规定：    1900年1月1日是星期一.    4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.    年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年).

输入格式

line 1:N

输出格式

一行七个整数，并用空格分开，分别表示13号落在周六，周日，周一，...，周五的次数

样例输入

20

样例输出

36 33 34 33 35 35 34

题解

从1900年1月1日开始，记算到每年每月第13天的间隔天数，并模七；结合1900年1月1日是周一的条件，计算出13号是周几，并记录下来。

代码

#include<stdio.h>int ifleapyear(int year){if(year%4==0&&year%100!=0)    return 1;if(year%400==0)    return 1;return 0;}int main(){      unsigned int day=0;int week[8]={0},year=1900,N,month,i,num=6,flag;int monthday[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};scanf("%d",&N);for(i=0;i<N;i++,year++){    monthday[2]=28;    flag=ifleapyear(year);    if(flag)    {monthday[2]=29;}    for(month=1;month<=12;month++)    {        day=day+13;        num=day%7;        num=num+1-1;        num=num%7;        week[num]++;        day=day-13;        day=day+monthday[month];    }}printf("%d",week[6]);printf(" %d",week[0]);for(i=1;i<6;i++)    printf(" %d",week[i]);printf("\n");return 0;}