USACO SECTION 1.1 Friday the Thirteenth

最新推荐文章于 2020-01-31 17:46:24 发布

zztant

最新推荐文章于 2020-01-31 17:46:24 发布

阅读量257

点赞数

分类专栏： USACO 文章标签： output integer file rest less input

本文链接：https://blog.csdn.net/zztant/article/details/7776378

版权

USACO 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

INPUT FORMAT

One line with the integer N.

SAMPLE INPUT (file friday.in)

OUTPUT FORMAT

Seven space separated integers on one line. These integers represent the number of times the 13th falls on Saturday, Sunday, Monday, Tuesday, ..., Friday.

SAMPLE OUTPUT (file friday.out)

36 33 34 33 35 35 34

/*
ID: conicoc1
LANG: C
TASK: friday
*/

#include<stdio.h>


int main()
{
	FILE *fin,*fout;
	fin=fopen("friday.in","r");
	fout=fopen("friday.out","w");
	
	int Day[2][12]={
		{
			31,28,31,30,31,30,31,31,30,31,30,31
		}
		,
		{
			31,29,31,30,31,30,31,31,30,31,30,31
		}
	};
	
	int DayCount[7]={
		0,0,0,0,0,0,0
	};
	
	int N,NowYear,NowDay;
	int i,j;
	fscanf(fin,"%d",&N);
	
	NowDay=13%7;
	for(NowYear=1900;NowYear<=1900+N-1;NowYear++)
	{
		j=( (NowYear%4==0 &&NowYear%100!=0) || NowYear%400==0);	
		for(i=0;i<12;i++)
		{
			printf("%d\n",NowDay%7);
			DayCount[NowDay]++;
			NowDay=(NowDay+Day[j][i])%7;	
		}
	} 
	
	fprintf(fout,"%d %d %d %d %d %d %d\n",
	DayCount[6],DayCount[0],DayCount[1],DayCount[2],DayCount[3],DayCount[4],DayCount[5]);
		
	return 0;
}

告诉你1900年的1月1日是星期一

计算到1900+N-1的12月31日时各星期X，正好是13日的次数

先打表平年和闰年每月的天数，然后逐月模拟