codevs 2600 13号星期几？

时间限制: 1 s

 空间限制: 8000 KB

 题目等级 : 黄金 Gold

题目描述 Description

从1900年1月1日（星期一）

开始经过的n年当中，每个月的13号这一天是星期一、星期二、星期三、......、星期日的次数分别是多少？

输入描述 Input Description

一行，一个整数（1<=n<=400)

输出描述 Output Description

一行7个整数，以空格相隔，（依次是星期一、星期二、星期三、......星期日的次数）

样例输入 Sample Input

1

样例输出 Sample Output

1  3  1  2  2  2  1

数据范围及提示 Data Size & Hint

1<=n<=500

屠龙宝刀点击就送

模拟

#include <cstdio>

int n,cx[],ts[]={,,,,,,,,,,,,};
int pd(int a)
{
    if(a%!=||a%==&&a%!=||a%==) return ;
    else return ;
}
int main()
{
    scanf("%d",&n);
    int xq=,nian=;
    while(n)
    {
        if(pd(nian)) ts[]=;
        else ts[]=;
        int y=;
        while(y!=)
        {
            int t=;
            xq=(xq+)%;
            if(xq==) xq=;
            cx[xq]++;
            if(y<) xq=(xq+ts[y]-)%;
            else xq=(xq+ts[]-)%;
            if(xq==) xq=;
            y++;
        }
        nian++;
        n--;
    }
    for(int i=;i<=;++i)
    printf("%d ",cx[i]);
    return ;
}