题目描述
每年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整除的是闰年。能被100整除的年份是世纪年。世纪年能被400整除的是闰年。
输入
输入一行两个整数X,Y,代表需要计算的起止年份。
输出
输出一个整数,表示第X年到第Y年中11月11日是周末的年数(包括第X年和第Y年).
样例组
样例1:
输入 2018 2018
输出 1
样例2:
输入 2018 2100
输出 23
数据范围:所有数据满足X,Y在1900-3000的范围内且X不大于Y。
思路
这道题目是一道难度中等的模拟题。输入X,Y,在1900-Y的范围内进行预处理,最后筛查X-Y 的范围内有多少个"双十一"是周末并输出就搞定了。<