/*
ID: lucien23
PROG: friday
LANG: C++
*/
#include<iostream>
#include<fstream>
#include<string>
#include<map>
using namespace std;
int main()
{
ifstream infile("friday.in");
ofstream outfile("friday.out");
if(!infile || !outfile)
{
cout<<"file operation failure!"<<endl;
return -1;
}
int times[7]={0};
int N;
infile>>N;
bool isLeap;
int week=1,totalDays;
for (int i=1900;i<1900+N;i++)
{
isLeap=false;
if((i%100==0 && i%400==0) || (i%100!=0 && i%4==0))//闰年闰月
{
isLeap=true;
}
for (int j=1;j<=12;j++)
{
times[(week+12)%7]++;
switch(j)
{
case 2:
if(isLeap)
totalDays=29;
else
totalDays=28;
break;
case 4:
case 6:
case 9:
case 11:
totalDays=30;
break;
default:
totalDays=31;
break;
}
week=(week+totalDays)%7;
}
}
outfile<<times[6]<<" "<<times[0]<<" "<<times[1]<<" "
<<times[2]<<" "<<times[3]<<" "<<times[4]<<" "<<times[5]<<endl;
return 0;
}
USACO Section 1.1 Friday the Thirteenth
最新推荐文章于 2020-01-15 09:56:01 发布