SZ#T762728. 【GESP强化 二级】欢乐购

提交0 通过0
通过率0%
时间限制3000ms
内存限制256MiB
    ID: 10438 传统题 3000ms 256MiB 尝试: 0 已通过: 0 难度: 普及- 上传者: 标签>C++GESPGESP2级GESP考点强化编程题洛谷团队72153私有题枚举

题目描述

题目描述

每年 11111111 日,各大网上商店都会有促销活动,因此大家都希望 11111111 日在周末,就可以更愉快地购物啦。请你写一个程序计算一段时间中,11111111 日是周末(周六或周日)的数量。 以下关于日期的定义和事实能帮到你:

  • 190019001111 日是星期一。
  • 每年的 1,3,5,7,8,10,121, 3, 5, 7, 8, 10, 12 月有 3131 天;4,6,9,114, 6, 9, 11 月有 3030 天;闰年的 22 月有 2929 天,非闰年的 22 月有 2828 天。
  • 闰年的计算方法:不能被 100100 整除的年份称为普通年。普通年能被 44 整除的为闰年,因此20042004 年是闰年,19991999 年不是闰年;能被 100100 整除的年份称为世纪年。世纪年能被 400400 整除的是闰年,因此 20002000 年是闰年,19001900 年不是闰年。

输入格式

输入一行两个整数 x,yx,y,代表需要计算的起止年份。

输出格式

输出一个整数,第 xx 年到第 yy 年中 11111111 日是周末的年数(包括第 xx 年和第 yy 年)。

输入输出样例

2018 2018
1
2018 2100
23

说明/提示

样例解释

样例 11

2018201811111111 日是星期日。

样例 22

20182018 年到 21002100 年之间共有 232311111111 日是周末。

数据规模

所有数据满足 1900xy30001900 \le x \le y \le 3000

1900 1900
1