USACO-Section1.1 Friday the Thirteenth

2017-5-24

题目描述

输入N表示年数，算出从1900年1月1日到1900+N-1年12月31日每个月13号为星期几，输出周6,7,1,2,3,4,5的天数

解答

我是求出每个月距离1900年1月1日的天数然后对7求余即可，注意处理平年和闰年

代码

/*ID: 18795871PROG: fridayLANG: C++*/#include<iostream>#include<fstream>#include<cstring>using namespace std;ifstream fin("friday.in");ofstream fout("friday.out");int day[2][13] = {31,31,28,31,30,31,30,31,31,30,31,30,0,31,31,29,31,30,31,30,31,31,30,31,30,0};int r[8];int res(int n){    if (n%4==0 && n%100!=0 || n%400==0) return 1;    return 0;}int main(){    int i,n;    fin>>n;    memset(r,0,sizeof(r));    r[6]=1;    int sum = 12,year = 1900,p;    for (i=1 ;i<=12*n-1 ;i++){        p = res(year);        sum += day[p][i%12];        r[sum%7+1] += 1;        if (i%12 == 0) year += 1;    }    fout<<r[6]<<" "<<r[7]<<" ";    for (i=1; i<=4; i++) fout<<r[i]<<" ";    fout<<r[5]<<endl;    return 0;}