问题A 更多闰年

问题A 更多闰年

问题 A: 更多闰年数
时间限制: 1 Sec 内存限制: 128 MB
提交: 671 解决: 170
题目描述
输入两个正整数a和b，表示开始的年份和结束的年份，问从a年到b年有多少闰年？闰年只需要满足如下两个条件之一：
1、能整除400。
2、能整除4，但不能整除100。

输入
第一行2个整数a和b，范围在[1,1000000000]。
输出
一个整数。
样例输入 Copy
1 10000
样例输出 Copy
2425

用暴力超时，用容斥原理就可以了，，代码走起…

#include<stdio.h>
int main()
{
long long a,b;
scanf("%lld%lld",&a,&b);
printf("%lld\n",(b/4-(a-1)/4)-(b/100-(a-1)/100)+(b/400-(a-1)/400));
return 0;
}