【問題描述】
13號又是一個星期五。13號在星期五比在其他日子少嗎？為了回答這個問題，請你寫一個程序計算每個月的十三號落在周一到周日的次數。
給出N年的一個周期，要求計算1900年1月1日至1900+N-1年12月31日中十三號落在周一到周日的次數，N為正整數且不大于400。
這里有一些你要知道的: 1、1900年1月1日是星期一。 2、4,6,11和9月有30天。其他月份除了2月都有31天。閏年2月有29天，平年2月有28天。 3、年份可以被4整除的為閏年(1992年是閏年,但是1990年不是閏年)。 4、以上規則不適合于世紀年。可以被400整除的世紀年為閏年,否則為平年。所以，1700,1800,1900和2100年是平年，而2000年是閏年。
【輸入格式】
一個正整數：N。
【輸出格式】
七個在一行且相分開的整數，它們代表13日是星期六、星期日、星期一、…、星期五的次數。
【輸入樣例】
20
【輸出樣例】
36 33 34 33 35 35 34
【數據范圍】
0< N <=400
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,k=6;int day[10];int month[15];void fuzhi(){ month[0]=31; month[1]=31; month[2]=28; month[3]=31; month[4]=30; month[5]=31; month[6]=30; month[7]=31; month[8]=31; month[9]=30; month[10]=31; month[11]=30;}int main(){ memset(day,0,sizeof(day)); //freopen("in.txt","r",stdin); scanf("%d",&n); day[6]++;//1900 1 13 星期六 fuzhi(); for(int i=0;i<n;i++) { month[2]=28;//重新更改2月的天數 if ( ((1900+i)%4==0 &&(1900+i)%100!=0) ||(1900+i)%400==0) { month[2]=29; } for(int j=1;j<=12;j++) { if(i==0 && j==1) continue; k=(k+month[j-1]%7)%7; //計算本月的13為星期幾 if(k==0) k=7; day[k]++; } } for(int i=6;i<=7;i++)新聞熱點
疑難解答
