codevs1384黑色星期五【USACO】

题目描述 Description
13号又是星期五是一个不寻常的日子吗?
13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13
日落在星期一,星期二……星期日的次数.这个测试从1900年1月1日到
1900+n-1年12月31日.n是一个非负数且不大于400.
这里有一些你要知道的:

1900年1月1日是星期一.
4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天.
年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年)
以上规则不适合于世纪年.可以被400整除的世纪年为闰年,否则为平年.所以,1700,1800,1900和2100年是平年,而2000年是闰年.

请不要预先算好数据!

输入描述 Input Description
一个整数n.

输出描述 Output Description
七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一…..星期五的次数.

样例输入 Sample Input
20

样例输出 Sample Output
36 33 34 33 35 35 34

数据范围及提示 Data Size & Hint
n是一个非负数且不大于400.

注意世纪年要整除400才算闰年，年份有限，例子不多，特判一下就行（面向数据编程orz）

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int xq[7];
int main()
{
    int n;
    int now = 1900;
    scanf("%d",&n);
    int k = 6;
    xq[k]++;
    for(int i = 1; i <= n; i ++)
    {
        if(now %4 != 0 || now == 1900 || now == 2100 || now == 2200)
        for(int j = 1; j <= 11; j ++)
        {
            if(j == 1 || j == 3 || j == 5 || j == 7 || j == 8 || j == 10|| j==12)
            {

                k = (k+31-13+31)%31%7;
                if(k==0) k = 6;
                else k --;
                if(k==0) k=7;
                xq[k]++;    //cout <<++tot<<" "<<k<<endl;
            }
            else if(j == 2)
            {
                k = (k+28-13+28)%28%7;
                if(k==0) k = 6;
                else k--;
                if(k==0) k=7;
                xq[k]++;
                //cout <<++tot<<" "<<k<<endl;
            }
            else
            {
                k = (k+30-13+30)%30%7;
                if(k==0) k = 6;
                else k--;
                if(k==0) k=7;
                xq[k]++;
            //  cout <<++tot<<" "<<k<<endl;
            }
        }
        else
        {
            for(int j = 1; j <= 11; j ++)
            {
                if(j == 1 || j == 3 || j == 5 || j == 7 || j == 8 || j == 10|| j==12)
                {

                    k = (k+31-13+31)%31%7;
                    if(k==0) k = 6;
                    else k --;
                    if(k==0) k=7;
                    xq[k]++;//cout <<++tot<<" "<<k<<endl;
                }
                else if(j == 2)
                {
                    k = (k+29-13+29)%29%7;
                    if(k==0) k = 6;
                    else k--;
                    if(k==0) k=7;
                    xq[k]++;
                //  cout <<++tot<<" "<<k<<endl;
                }
                else
                {
                    k = (k+30-13+30)%30%7;
                    if(k==0) k = 6;
                    else k--;
                    if(k==0) k=7;
                    xq[k]++;
                }
            }
        }
        now ++;
        if(i == n)
        break;
        k = (k+31-13+31)%31%7;
        if(k==0) k = 6;
        else k --;
        if(k==0) k=7;
        xq[k]++;
    }
    cout <<xq[6]<<" "<<xq[7]<<" ";
    for(int i = 1; i <= 5; i ++)
    cout <<xq[i]<<" ";
    return 0;
}