#include<stdio.h>
int pd(int x){
if(x%4==0||x%100==0 && x%400==0){
return 1;
}else return 0;
}
int a[10],b[500];
int main(){
freopen("friday.in","r",stdin);
freopen("friday.out","w",stdout);
int i,j,k,m,n,r=0,sum;
scanf("%d",&n);
n-=1;
for(i=1;i<=7;i++){
a[i]=0;
}
sum=n;
for(i=1;i<=n;i++){
b[i]=pd(i+1989);
}
while(sum>=0){
for(i=1;i<=n;i++){
sum--;
if(b[i]==1){
for(j=1;j<=366;j++)
if(b[j]%7==0){
a[7]++;
}else a[j%7]++;
}else{
for(j=1;j<=365;j++)
if(b[j]%7==0){
a[7]++;
}else a[j%7]++;
}
}
}
for(i=1;i<=6;i++){
printf("%d ",a[i]);
}
printf("%d\n",a[7]);
return 0;
}
USACO1.1:friday
最新推荐文章于 2022-05-25 15:27:44 发布