更多闰年(GCOI2017六年级t1)

题目描述

输入两个正整数 a 和 b，表示开始的年份和结束的年份，问从 a 年到 b 年有多少 闰年？闰年只需要满足如下两个条件之一：

能整除 400。
能整除 4，但不能整除 100 。

输入格式
2 个整数 a 和 b，范围 在 [1, 1000000000 ]。

输出格式
一个整数。

样例
输入数据 1

1 10000

输出数据 1

2425

C++

#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main(){
    cin>>a>>b;
    cout<<(b/4-(a-1)/4)+(b/400-(a-1)/400)-(b/100-(a-1)/100);
    
    return 0;
}