USACO1.1.3 - Friday the Thirteenth

星期五第十三

星期五是第13个真的不寻常的事件吗？

也就是说，这个月的13日是否比星期的任何其他星期少？要回答这个问题，请写一个程序，计算每个月的第13个星期日，星期一，星期二，星期三，星期四，星期五和星期六在给定的N年期间的频率。测试的时间将是从1900年1月1日到1900 + N-1，对于给定的年数N。N是正的，不超过400。

注意，开始年份是NINETEEN HUNDRED，而不是1990年。

有几个事实，你需要知道之前，你可以解决这个问题：

• 1900年1月1日是星期一。
• 三十天有九月，四月，六月和十一月，除了二月份以外，其余都有31个，除了闰年有29个。
• 每年被4整除为闰年（1992 = 4 * 498，所以1992年是闰年，但是1990年不是闰年）
• 上述规则并不适用于世纪。世纪年除以400是闰年，所有其他都不是。因此，1700年，1800年，1900年和2100年不是闰年，而是2000年是闰年。

不要在计算机语言中使用任何内置日期函数。

不要只是预计算答案，请。

节目名称：星期五

输入格式

一行为整数N.

SAMPLE INPUT（file friday.in）

20

输出格式

一行上七个空格分隔的整数。这些整数表示第13周在星期六，星期日，星期一，星期二，...，星期五的次数。

SAMPLE OUTPUT（file friday.out）

36 33 34 33 35 35 34

原文用C写的，但是C99的for循环变量需要在外面声明，bool类型也要改成_bool或者包含另一个头文件，所以干脆就用C++提交了，已AC。

/*
ID:gwj11391
LANG:C++
TASK:friday
*/
#include<stdio.h>
bool year(int N){
	if(N%4)
		return false;
	if(!(N%100) && N%400)
		return false;
	return true;
}
int main(){
	FILE* fin = fopen("friday.in","r");
	FILE* fout = fopen("friday.out","w");
	int N, count = 1;
	int s[8] = {0},day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
	fscanf(fin,"%d",&N);
	N += 1900;
	for(int i = 1900; i<N; i++){
		day[2] = year(i)+28;
		for(int j = 1; j<=12; j++){
			for(int k = 1; k<=day[j]; k++){
				if(k == 13)s[count] += 1;
				count++;
				if(count == 8) count = 1;
			}
		}
	}
	fprintf(fout,"%d %d %d %d %d %d %d\n",s[6],s[7],s[1],s[2],s[3],s[4],s[5]);
	return 0;
}

转载于:https://www.cnblogs.com/gwj1314/p/9444936.html