UsacoTraining Chapter1.2 Friday the Thirteenth

题目链接：http://train.usaco.org/usacoprob2?a=RYYdrrzDGxL&S=friday

因为只有400年，直接模拟

但是请注意是从1900年开始！

同时usaco严格限制输出长度

/*ID: nflsjxc1TASK: fridayLANG: C++                 */#include<bits/stdc++.h>using namespace std;int n;int cal[]={0,31,28,31,30,31,30,31,31,30,31,30,31};int ans[8];int main(){freopen("friday.in","r",stdin);freopen("friday.out","w",stdout);ios::sync_with_stdio(0);//cin.tie(0); //1900!!!!!!!!!!!!!!!!!!cin>>n;n+=1900;int year=1900,month=1,day=1,date=1;while(1){if(year%4==0&&year%100!=0||year%400==0){cal[2]=29;}else{cal[2]=28;}day++;date++;date%=7;if(day==13){ans[date]++;//if(date==6)cout<<year<<' '<<month<<' '<<day<<'\n';}if(year==n-1&&month==12&&day==31)break;if(month>12){month=1;year++;}if(day-cal[month]>0){day-=cal[month];month++;}}for(int i=6;i<=11;i++){cout<<ans[i%7]<<' ';}cout<<ans[12%7]<<'\n';//usaco严格限制输出长度 return 0;}