问题 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
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;
}