问题描述:
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
AC代码:
#include<stdio.h>
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int w;
int count[8];//定义数组长度为8,是为了更清楚地表示周一到周日
int main(){
int n,y,m,d;
scanf("%d",&n);
for(y=1900;y<=1900+n-1;y++){
for(m=1;m<=12;m++){
if(y%400==0||(y%4==0&&y%100!=0))//如果是闰年,2月为29天
a[2]=29;
else
a[2]=28;
for(d=1;d<=a[m];d++){
w++;
if(w>7)
w=1;
if(d==13)
count[w]++;
}
}
}
printf("%d %d %d %d %d %d %d\n",count[6],count[7],count[1],count[2],count[3],count[4],count[5]);
return 0;
}