USACO Friday the Thirteenth

 

日期处理，理清关系

 

大致题意：

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=4*498 所以 1992年是闰年,但是1990年不是闰年).
4、以上规则不适合于世纪年。可以被400整除的世纪年为闰年,否则为平年。所以,1700,1800,1900和2100年是平年,而2000年是闰年.

 

一个正整数n.

OUTPUT FORMAT:

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

输入格式

20

输出格式

36 33 34 33 35 35 34

 

 

#include<iostream>
#include<fstream>

using namespace std;

bool is_leapyear(int year) 判断闰年
{
if(year%400 == 0 ||( year % 100 != 0 && year%4 == 0))
return true;
return false;
}

int dayofmonth[12]={31,28,31,30,31,30,31,31,30,31,30,31};//原先使用的是if，现在感觉不如这样方便啊

int main()
{
int N,totalday;

while(cin>>N)

{
int week[7]={0};
totalday = 0;
for(int y=1900;y<1900+N;++y)
{
if(is_leapyear(y))//这样可以省时间
dayofmonth[1]=29;

for(int m=0;m<12;++m)
{

int a = (totalday + 13)%7;
week[a]++;
totalday+=dayofmonth[m];

}
dayofmonth[1]=28;

}

for(int i = 0;i<6;i++) //用数组记录数据是参考了USACO后面的解，原先想用map，感觉实在是麻烦，这样很简洁也很方便，
cout<<week[(i+6)%7]<<" ";
cout<<week[5]<<endl;

//也可以这样写ccout<<week[6]<<" " <<week[0]<<" "<<week[1]<<" "<<week[2]>>" "<<week[3]<<" "<<week[4]<<" ";

//week[5]<<endl;

}
}