USACO-Section1.1 Friday the Thirteenth[日期]

2017-5-28

题目大意：

输入为一个数值N（0<N<=400），求从1900年1月1号起到1900+N-1年12月31
号每个月的13号为星期一～星期天之间每个可能的累积数目。已知1900年1月1
号是星期一，闰年时二月有29天，其他年二月有28天。闰年就是年份可以整除4
且无法整除100，或者能够整除400的年份。

样例输入：

20

样例输出：

36 33 34 33 35 35 34

题解：

个人考虑了以下几点：

（1）用一个二维数组保存每年每个月的天数，第一维表示非闰年，第二维表示闰年，每一维有13位，月份从下标1开始；

（2）星期一～星期天用一维数组从下标1到7的单元表示，将累计天数模7时，如果余数为0，要计为7；

（3）1900年1月1号是星期一，那么1900年1月13号正好是星期六。

此外：输出是每两个数字之间才有空格，最后一个数字后面仅有回车。

代码如下：

/*
ID: madara01
PROG: friday
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#define cin fin
#define cout fout

using namespace std;

int* days = new int[8]();  //一周的7天
int month[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}}; //每月的天数

int isLeap(int year) {
if((year % 4 == 0 && year % 100 != 0 )|| year % 400 ==0)
{
return 1;  //是闰年
}
return 0;      //不是闰年
}

void computeIt(int last) {
int year = 1900;
int leap;        //是否为闰年
int monNum;      //月份
int dayNum = 1;  //总计天数，初值为1表示1900.1.1是星期一
for(; year<last; year++)
{
leap = isLeap(year);
for(monNum = 1; monNum<=12; monNum++)
{
dayNum = dayNum % 7;
if(dayNum == 0)  dayNum = 7;  //星期天
days[dayNum] ++;
dayNum = dayNum + month[leap][monNum];
}
}
}

int main()
{
int n,i;
for(i = 1; i<8; i++)
{
days[i] = 0;
}
ofstream fout ("friday.out");
ifstream fin ("friday.in");
cin >> n;
int last = 1900 + n;
computeIt(last);
cout << days[1] << " " << days[2] << " " << days[3] << " " << days[4]
<< " " << days[5] << " " << days[6] << " " << days[7] << endl;
return 0;
}