friday.cpp

USACO chapter one.May hope it useful to someone

/*
ID: chenkai4
PROG: friday
LANG: C++
*/
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("friday.in");
ofstream out("friday.out");

int nums[7]={0};
int days[13]={31,28,31,30,31,30,31,31,30,31,30,31};
int N;
void divisible(int year)
{
	if(year%100==0)
		if(year%400==0)
			days[1]=29;
		else
			days[1]=28;
	else
		if(year%4==0)
			days[1]=29;
		else
			days[1]=28;
}

int main()
{
	in>>N;
	int nowWeekday=6;
	for(int a=1900;a<=1900+N-1;a++)
	{
		divisible(a);
		for(int b=1;b<=12;b++)
		{
			nowWeekday%=7;
			nowWeekday = nowWeekday==0?7:nowWeekday;
			nums[nowWeekday-1]++;
			nowWeekday+=(days[b-1]%7);
		}
	}
	out<<nums[5]<<" "<<nums[6]<<" ";
	for(int a=0;a<=3;a++) out<<nums[a]<<" ";out<<nums[4];
	out<<endl;
	return 0;
}