问题 A: 更多闰年数
原创
©著作权归作者所有:来自51CTO博客作者为最后的荣光的原创作品,请联系作者获取转载授权,否则将追究法律责任
问题 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;
}