问题 A: 更多闰年数

问题 A: 更多闰年数

时间限制: 1 Sec 内存限制: 128 MB
提交: 578 解决: 147
[状态] [提交] [命题人:admin]

题目描述

输入两个正整数a和b，表示开始的年份和结束的年份，问从a年到b年有多少闰年？闰年只需要满足如下两个条件之一：
1、能整除400。
2、能整除4，但不能整除100。

输入

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

输出

一个整数。
样例输入 Copy
1 10000
样例输出 Copy
2425

提示：

10000年内有2425个。
上代码吧

#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int main() {
    int n,m,x,i,j,s;
    scanf("%d%d",&n,&m);
    int sum;
    s=m-n+1;
    x=s/10000;
    sum=x*2425;
    n=n+x*10000;
    for(i=n;i<=m;i++)
    if(i%4==0&&i%100!=0||i%400==0)
    sum++;
    printf("%d\n",sum);
    return 0; 
    }