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;}