B3737 双十一 题解

原题链接：link。

题目大意：输出一个整数，第 x 年到第 y 年中 11 月 11 日是周末的年数。

由于1900年1月1日是星期一，所以我们可以知道，1900年11月11日是星期日。

平年有365天，闰年有366天，有一位365 % 7 = 1,366 % 7 = 2，所以如果该年是平年，那年的11月11日为上一年的星期数+1；否则+2。由于一周只有七天，所以结果还要对七取模，0代表星期日。最后输出那一年数是0与6的个数。

代码（80pts）:

#include <iostream>
using namespace std;
int main()
{
    int x,y,z = 0,sum = 0;
    cin >> x >> y;
    for(int i = 1901;i <= y;i ++)
    {
        if((i % 400 == 0)||(i % 100 != 0 && i % 4 == 0))z = (z + 2) % 7;//判断闰年
        else z = (z + 1) % 7;
        if(i >= x && (z == 0 || z == 6))sum ++;
    }
    cout << sum;
}

但上面那个代码就会有问题，因为如果x = 1900的话，1900年11月11日正好是星期日，而sum没有计数。所以，遇到这种情况的话，sum设为1就好了。

代码（100pts）:

#include <iostream>
using namespace std;
int main()
{
    int x,y,z = 0,sum = 0;
    cin >> x >> y;
    if(x == 1900)sum = 1;
    for(int i = 1901;i <= y;i ++)
    {
        if((i % 400 == 0)||(i % 100 != 0 && i % 4 == 0))z = (z + 2) % 7;
        else z = (z + 1) % 7;
        if(i >= x && (z == 0 || z == 6))sum ++;
    }
    cout << sum;
}