USACO section 1.1.3 黑色星期五

  黑色星期五~


题目大意：  从1900年1月1日开始，输入一个n，到1900+n-1年
    12月31日，统计这些天中的 13 号 分别落星期几。。


解决方案：
        （1）首先应该开一个长度至少为7的数组，来存放星期一到
    星期天。。
        

        （2）其次，就是有关闰年判别的算法，这个算法要当做一个模板
    记住，，，用的时候要 不加思考的立马秒出来啊，，，


 

bool inline is_leap( int year ){    if ( year%4 == 0&&year%100 != 0||year%400 == 0 )    {        return true;    }    else    {        return false;    }}

        （3）然后，就是对于怎样累加每次所得到的天数技巧。。。判断出1900年1月13日为星期6，I = 6；
        然后将每个月依次加到这个I上，在对I模7得到它是星期几，不满足1900+n-1这个条件为止

        （4）核心代码就是一个时间复杂度为O(n2)的for循环，外层for用来判断是否是闰年，是的话，更新mon[1]的值为29，

        每进行一次内循环都要维护下mon[1] 为28。。。

代码：

# include<iostream># include<cstdio># include<cmath># include<cstring># include<cstdlib># include<algorithm>using namespace std;int day[7];int mon[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };bool inline is_leap( int year ){    if ( year%4 == 0&&year%100 != 0||year%400 == 0 )    {        return true;    }    else    {        return false;    }}int main(void){    memset(day,0,sizeof(day));    int n;    cin>>n;    n = n + 1900;    int I = 6;//1900年1月13日 是 星期六    for ( int i = 1900;i < n;i++ )    {        if ( is_leap( i ))            mon[1] = 29;        for ( int j = 0;j < 12;j++ )        {            day[I]++;            I = I + mon[j];            I = I % 7;        }        mon[1] = 28;    }    cout<<day[6];    for ( int i = 0;i < 6;i++ )    {        cout<<' '<<day[i];    }    return 0;}