B3737 [信息与未来 2018] 双十一

B3737 [信息与未来 2018] 双十一_第1张图片

一道水题

难度只有普及-,算法只需要用循环结构

今天我同学问了我一道类似的(反正就是这种算星期的恶心题),结果问到一半他好像做出来了(实际上做到一半他又发现有问题),我就来做了一道类似的

本题唯一麻烦点就是搞清楚星期的变化(真的恶心)

代码如下:

#include
int main(void)
{
    int x, y;
    int year = 1900;
    int week = 0;//1900年11月11日是星期日
    int num = 0;
    scanf("%d%d", &x, &y);

    //开始计算
    while(year <= y)
    {
        if(year++ >= x && (week == 0 || week == 6))
            num++;
        if((year % 4 == 0 && year % 100) || year % 400 == 0)
            week = (week + 2) % 7;//闰年星期加2
        else
            week = (week + 1) % 7;//非闰年星期加1
    }
    printf("%d", num);
   
    return 0;
}

我的定义快和循环一样长了(乐)

算是水了一道题吧

你可能感兴趣的:(算法,前端)