Friday the Thirteenth
十三号是周五是一件很不寻常的事吗?
就说,每个月十三号是周五的概率比其他周几的概率低吗?为了回答这个问题,写个程序求出N年里每个月是13号是周天、周一、周二、周三、周四、周五、周六的次数。这个时间段从1990年1月1号到1990+N-1年的12月31号。N是个不大于400的正整数。
注意:开始年份是NINETEEN HUNDRED而不是1990。
你需要先了解:
1990年1月1号是周一。
9月、4月、6月、11月有三十天,其他的除了2月都有31天。2月一般是28天闰年29天。
能被4整除的是闰年,当是整百的年份时需要被400整除才是闰年。
不要用任何内置的date函数,也不要预先计算结果。
#include <iostream>
#include <fstream>
#include <cstring>//memset的头文件
using namespace std;
int day[7];
int main()
{
int n;
ifstream fin ("friday.in");
ofstream fout ("friday.out");
fin >> n;
memset(day,0,sizeof(day));//一个初始化数组的好方法主要是0和1
int firstday = 1;
if(n <= 400)
{
for(int year = 1900; year <= 1900+n-1; year++)
{
if(year%400 == 0 || (year%4 == 0 && year%100 != 0))
{
day[((13-1)%7+firstday)%7]++;
day[((31+13-1)%7+firstday)%7]++;
day[((31+29+13-1)%7+firstday)%7]++;
day[((31+29+31+13-1)%7+firstday)%7]++;
day[((31+29+31+30+13-1)%7+firstday)%7]++;
day[((31+29+31+30+31+13-1)%7+firstday)%7]++;
day[((31+29+31+30+31+30+13-1)%7+firstday)%7]++;
day[((31+29+31+30+31+30+31+13-1)%7+firstday)%7]++;
day[((31+29+31+30+31+30+31+31+13-1)%7+firstday)%7]++;
day[((31+29+31+30+31+30+31+31+30+13-1)%7+firstday)%7]++;
day[((31+29+31+30+31+30+31+31+30+31+13- 1)%7+firstday)%7]++;
day[((31+29+31+30+31+30+31+31+30+31+30+13- 1)%7+firstday)%7]++;
firstday = firstday+2;
}
else
{
day[((13-1)%7+firstday)%7]++;
day[((31+13-1)%7+firstday)%7]++;
day[((31+28+13-1)%7+firstday)%7]++;
day[((31+28+31+13-1)%7+firstday)%7]++;
day[((31+28+31+30+13-1)%7+firstday)%7]++;
day[((31+28+31+30+31+13-1)%7+firstday)%7]++;
day[((31+28+31+30+31+30+13-1)%7+firstday)%7]++;
day[((31+28+31+30+31+30+31+13-1)%7+firstday)%7]++;
day[((31+28+31+30+31+30+31+31+13-1)%7+firstday)%7]++;
day[((31+28+31+30+31+30+31+31+30+13-1)%7+firstday)%7]++;
day[((31+28+31+30+31+30+31+31+30+31+13-1)%7+firstday)%7]++;
day[((31+28+31+30+31+30+31+31+30+31+30+13-1)%7+firstday)%7]++;
firstday = firstday+1;
}
}
}
fout << day[6] << " " << day[0] << " " << day[1] << " " << day[2] << " " << day[3] << " "
<< day[4] << " " << day[5] << endl;
return 0;
}
一个比较简单的日历题,但是算错好多次,感觉小学数学没学好哈哈哈。加一减一实在是太讨厌了。感觉还可以优化,大神肯定不是我这么写的(泪目)