/*
ID:lijunji1
PROB:friday
LANG:C++
*/
#include<stdio.h>
int month[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int n,ans[10];
int pd(int x)
{
if((x%4==0 && x%100!=0) || x%400==0)
return 1;
return 0;
}
int main(){
int i,j,k,day=13;
freopen("friday.in","r",stdin);
freopen("friday.out","w",stdout);
scanf("%d",&n);
for(i=1900;i<=1900+n-1;i++){
int x=pd(i);
if(x)
month[2]++;
for(j=1;j<=12;j++){
if(day%7==0)
ans[7]++;
else ans[day%7]++;
day+=month[j];
day%=7;
}
if(x)
month[2]--;
}
printf("%d %d ",ans[6],ans[7]);
for(i=1;i<=5;i++)
printf("%d%c",ans[i],i==5?'\n':' ');
return 0;
}
USACO1.1.3friday
最新推荐文章于 2021-04-30 17:30:06 发布