B3737 [信息与未来 2018] 双十一
题目描述
每年 $11$ 月 $11$ 日,各大网上商店都会有促销活动,因此大家都希望 $11$ 月 $11$ 日在周末,就可以更愉快地购物啦。请你写一个程序计算一段时间中,$11$ 月 $11$ 日是周末(周六或周日)的数量。
以下关于日期的定义和事实能帮到你:
- $1900$ 年 $1$ 月 $1$ 日是星期一。
- 每年的 $1, 3, 5, 7, 8, 10, 12$ 月有 $31$ 天;$4, 6, 9, 11$ 月有 $30$ 天;闰年的 $2$ 月有 $29$ 天,非闰年的 $2$ 月有 $28$ 天。
- 闰年的计算方法:不能被 $100$ 整除的年份称为普通年。普通年能被 $4$ 整除的为闰年,因此$2004$ 年是闰年,$1999$ 年不是闰年;能被 $100$ 整除的年份称为世纪年。世纪年能被 $400$ 整除的是闰年,因此 $2000$ 年是闰年,$1900$ 年不是闰年。
输入格式
输入一行两个整数 $x,y$,代表需要计算的起止年份。
输出格式
输出一个整数,第 $x$ 年到第 $y$ 年中 $11$ 月 $11$ 日是周末的年数(包括第 $x$ 年和第 $y$ 年)。
说明/提示
### 样例解释
#### 样例 $1$
$2018$ 年 $11$ 月 $11$ 日是星期日。
#### 样例 $2$
$2018$ 年到 $2100$ 年之间共有 $23$ 个 $11$ 月 $11$ 日是周末。
### 数据规模
所有数据满足 $1900 ≤ x ≤ y ≤ 3000$。
> 本题原始满分为 $15\text{pts}$。