洛谷 1202 [USACO1.1] 黑色星期五 Friday the Thirteenth

题目

分析

代码

#include <cstdio>
using namespace std;
const int date[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int n,m=1899,ans=0,w[7];
int main(){
scanf("%d",&n);
while (n--){
m++;
for (int i=1;i<13;i++){
w[ans=(ans+6)%7]++;//从x月1日到x月13日到星期几
ans=(ans+date[i]-13+(i==2&&(m%4==0&&m%100!=0||m%400==0)))%7;//到月底（闰年）到星期几
}
}
for (int i=6;i<=12;i++) printf("%d ",w[i%7]);
return 0;
}