问题 O: 闰年的个数 问题 O: 闰年的个数
时间限制: 1 Sec 内存限制: 256 MB
提交: 64 解决: 41
[提交][状态][讨论版][命题人:]题目描述
能被4整除但不能被100整除的年份是闰年，能被400整除的年份也是闰年，比如：2024是闰年，2022不是闰年，2000年是闰年，2100年不是闰年。现在给出一个整数n,请计算出第1年到第n年之间有多少个闰年。
输入
一个整数n
输出
一个整数，表示闰年的个数
样例输入
1000
样例输出
242
提示
30%的数据
1<=n<=1000
50%的数据
1<=n<=10^9
100%的数据
1<=n<=10^12