【题解】更多闰年数

题目描述

        输入2个正整数a和b，表示开始的年份和结束的年份，问从a年到b年有多少闰年？

 

输入输出格式

输入格式

        第一行，2个整数，a和b的范围在[1，1000000000]。

 

输出格式

        一行，只一个整数。

 

输入输出样例

输入样例

1 10000

 

输出样例

2425

 

题解

        这题普通枚举也能过，不过有一种很巧妙的做法，利用容斥原理，具体如下。

#include <iostream>

using namespace std;
 
int a, b;

int main() 
{
    cin >> a >> b;
    cout << (b / 4 - (a - 1) / 4) - (b / 100 - (a - 1) / 100) + (b / 400 - (a - 1) / 400);
    return 0;
}

参考程序

 

转载于:https://www.cnblogs.com/kcn999/p/10546116.html