/*
ID: fan19132
PROG: friday
LANG: C++
*/
#include"stdio.h"
#include"string.h"
struct person{
char name[20];
int money;
}persons[15];
int leap_month_day[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int month_day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int ans[7] = {0}; //7 1 2 3 4 5 6
int is_leap(int n){
if(n%4!=0||(n%100==0&&n%400!=0)) return 0; //不是闰年
return 1;
}
int main(){
FILE * in,*out;
in = fopen("friday.in","r");
out = fopen("friday.out","w");
int n;
fscanf(in,"%d",&n);
int now_day=1;
for(int i=1900;i<=1900+n-1;i++){
if(is_leap(i)){
//fprintf(out,"%d is leap\n",i);
for(int j=1;j<=12;j++){
for(int k=1;k<=leap_month_day[j];k++){
if(k==13){
ans[now_day]++;
}
now_day = (now_day+1)%7;
}
}
}
else{
//fprintf(out,"%d is not leap\n",i);
for(int j=1;j<=12;j++){
for(int k=1;k<=month_day[j];k++){
if(k==13){
ans[now_day]++;
}
now_day = (now_day+1)%7;
}
}
}
}
fprintf(out,"%d ",ans[6]);
fprintf(out,"%d ",ans[0]);
for(int i=1;i<=4;i++)
fprintf(out,"%d ",ans[i]);
fprintf(out,"%d",ans[5]);
fprintf(out,"\n");
return 0;
}
USACO Friday the Thirteenth
最新推荐文章于 2020-04-05 14:30:13 发布