USACO1.1 Friday the Thirteenth 比较分析

Friday the Thirteenth
十三号是周五是一件很不寻常的事吗？
就说，每个月十三号是周五的概率比其他周几的概率低吗？为了回答这个问题，写个程序求出N年里每个月是13号是周天、周一、周二、周三、周四、周五、周六的次数。这个时间段从1990年1月1号到1990+N-1年的12月31号。N是个不大于400的正整数。
注意：开始年份是NINETEEN HUNDRED而不是1990。
你需要先了解：
1990年1月1号是周一。
9月、4月、6月、11月有三十天，其他的除了2月都有31天。2月一般是28天闰年29天。
能被4整除的是闰年，当是整百的年份时需要被400整除才是闰年。

不要用任何内置的date函数，也不要预先计算结果。

#include <iostream>
#include <fstream>
#include <cstring>//memset的头文件

using namespace std;
int day[7];

int main()
{
    int n;
    ifstream fin ("friday.in");
    ofstream fout ("friday.out");
    fin >> n;
    memset(day,0,sizeof(day));//一个初始化数组的好方法主要是0和1
    int firstday = 1;

    if(n <= 400)
    {
        for(int year = 1900; year <= 1900+n-1; year++)
        {
            if(year%400 == 0 || (year%4 == 0 && year%100 != 0))
            {
                day[((13-1)%7+firstday)%7]++;
                day[((31+13-1)%7+firstday)%7]++;
                day[((31+29+13-1)%7+firstday)%7]++;
                day[((31+29+31+13-1)%7+firstday)%7]++;
                day[((31+29+31+30+13-1)%7+firstday)%7]++;
                day[((31+29+31+30+31+13-1)%7+firstday)%7]++;
                day[((31+29+31+30+31+30+13-1)%7+firstday)%7]++;
                day[((31+29+31+30+31+30+31+13-1)%7+firstday)%7]++;
                day[((31+29+31+30+31+30+31+31+13-1)%7+firstday)%7]++;
                day[((31+29+31+30+31+30+31+31+30+13-1)%7+firstday)%7]++;
                day[((31+29+31+30+31+30+31+31+30+31+13-  1)%7+firstday)%7]++;
                day[((31+29+31+30+31+30+31+31+30+31+30+13-       1)%7+firstday)%7]++;

                firstday = firstday+2;
            }
            else
            {
                day[((13-1)%7+firstday)%7]++;
                day[((31+13-1)%7+firstday)%7]++;
                day[((31+28+13-1)%7+firstday)%7]++;
                day[((31+28+31+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+31+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+31+30+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+31+30+31+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+31+30+31+31+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+31+30+31+31+30+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+31+30+31+31+30+31+13-1)%7+firstday)%7]++;
                day[((31+28+31+30+31+30+31+31+30+31+30+13-1)%7+firstday)%7]++;

                firstday = firstday+1;
            }

        }
    }
    fout << day[6] << " " << day[0] << " " << day[1] << " " << day[2] << " " << day[3] << " "
         << day[4] << " " << day[5] << endl;
    return 0;
}

一个比较简单的日历题，但是算错好多次，感觉小学数学没学好哈哈哈。加一减一实在是太讨厌了。感觉还可以优化，大神肯定不是我这么写的（泪目）