USACO Section1.1 Friday the Thirteenth 解题报告

　　　　friday解题报告 —— icedream61 博客园（转载请注明出处）

------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　据说曾经的黑色星期五是13号？本题让我们看看13号与星期五是否比与别的日子更有缘。
　　给出正整数n，请告诉我在“1900年1月1日”到“1900+n-1年12月31日”中，星期一到星期天各自有多少个13号。
　　注意，输出时，顺序是周六、周日、周一、周二、周三、周四、周五，一共7个数，空格隔开。
【数据范围】
　　n<=400
【输入样例】
　　20
【输出样例】
　　36 33 34 33 35 35 34
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　做法很简单，每个月都有13号，所以枚举所有的月份就好了。过程中判断一下平年闰年，保证每月日子别算错就好。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　这题写完交上去WA，一看发现输出要求是周六放在第一个……
　　改完交上去又WA，这次怎么也找不出错来，结果要来了DYZ的AC代码，发现自己change函数三个return没写进if的大括号里，手生啊！
　　吐槽：我的代码中有对n==0的特判，是因为我被USACO Translate上的翻译坑了……原题中n是正整数，被翻译成了非负数，我也是醉了……

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

/*
ID: icedrea1
PROG: friday
LANG: C++
*/

#include <iostream>
#include <fstream>
using namespace std;

int add[1+12]={ 0,31,28,31,30,31,30,31,31,30,31,30,31 };

ifstream in("friday.in");
ofstream out("friday.out");

int n,r[7];

void change(int y)
{
    if(y%400==0) { add[2]=29; return; }
    if(y%100==0) { add[2]=28; return; }
    if(y%4==0) { add[2]=29; return; }
    add[2]=28;
}
void work()
{
    cout<<"in work"<<endl;
    int state=6;
    for(int y=1900;y<=1900+n-1;++y)
    {
        change(y); cout<<"y="<<y<<"\tday="<<add[2]<<endl;
        for(int m=1;m<=12;++m)
        {
            ++r[state]; //cout<<"m="<<m<<"\tstate="<<state;
            state=(state+add[m])%7; //cout<<"\tadd="<<add[m]<<endl;
        }
    }
    out<<r[6]<<' '<<r[0]<<' '<<r[1]<<' '<<r[2]<<' '<<r[3]<<' '<<r[4]<<' '<<r[5]<<endl;
}

int main()
{
    in>>n;
    if(n==0) { out<<"0 0 0 0 0 0 0"<<endl; } else work();
    in.close(); out.close();
    return 0;
}