USACO 1.2 Friday the Thirteenth

注意闰月的部分细节很多。

/*
ID:Starry21
LANG:C++
TASK:friday
*/
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
#define N 405
int n;
int ans[];
int main()
{
    //freopen("friday.in","r",stdin);
    //freopen("friday.out","w",stdout);
    scanf("%d",&n);
    int lw=,m,d=,r;
    for(int i=;i<=n;i++)
    {
        int y=+i-;
        if(y%==)
        {
            if(y%==) r=;
            else r=;
        }
        else if(y%==) r=;
        else r=;
        //printf("%d %d\n",y,r);
        for(m=;m<=;m++)
        {
            d=d+;
            int res=(d+lw-)%;
            if(res==) res=;
            lw=res;
            lw++;lw=lw%;
            if(lw==) lw=;
            ans[res]++;
            if(m==||m==||m==||m==) d=-;
            else if(m==||m==||m==||m==||m==||m==||m==) d=-;
            else if(m==)
            {
                if(r) d=-;
                else d=-;
            }
        }
    }
    printf("%d %d ",ans[],ans[]);
    for(int i=;i<;i++)
        printf("%d ",ans[i]);
    printf("%d\n",ans[]);
    return ;
}