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 ;

}