USACO 1.1 Friday 日期问题

题意概述：
统计每个月十三号在周几出现的次数，依次输出。
解题思路:
简单的日期计算问题，利用周几计算公式可以更方便地计算。具体公式如下：
d:日
m:月
y:年
w:周几
if(m==1||m==2)
{m+=12;y–;}
w=d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7

题解代码：

/*ID: tsing961PROG: fridayLANG: C++*/#include<bits/stdc++.h>using namespace std;int day[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31};int isleap(int y){    if(y%4==0&&y%100!=0||y%400==0)return 1;    return 0;}int main(){    int n;     ofstream fout ("friday.out");    ifstream fin ("friday.in");    fin>>n;     int a[7]={0};    for(int i=1900;i<1900+n;i++){        for(int j=1;j<=12;j++)            for(int k=1;k<=day[isleap(i)][j-1];k++)                if(k==13){                    int y,m,d;                    y=i,m=j,d=k;                     if(m==1||m==2) {                            m+=12;                            y--;                        }                    a[(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7]++;                 }    }    fout<<a[5]<<" "<<a[6]<<" ";    for(int i=0;i<=3;i++)fout<<a[i]<<" ";    fout<<a[4]<<endl;    return 0;}