题目：题目描述
输出 l <= y <= r 的闰年年份 y 的个数
输入
第一行一个正整数 T，表示数据组数 ( 1 <= T <= 1000000 )
接下来每一行两个正整数 l，r ( 1 <= l <= r <= 5000 )
输出
每一行一个整数 s，表示l年到r年有多少闰年年份
首先读题，应该想到的就是对于每一组输入的数据遍历答案，但是对于1000000*5000的数据量来说，对于题目的限定的1sec的时间肯定超了，暴力求解不是这一道题的最佳方案。其实题目提示里面有一句：考虑子问题：1到x的闰年数量。
那么我们就考虑一下这个数量问题。
例如，我们记第一个闰年4为1，第二个闰年为2，逐个计数计数到5000，对于每个非闰年记为前面的一个闰年或者后面的一个闰年，具体代码如下，有一点繁琐：
int i,j,a[5010]={
0};int count=0;for(i=1;i<5005;i++){
if(search(i)==1){
count++;for(j=0;j<=3;j++){
a[i-j]=count;}}if(search(i)==2){
for(j=-3;j<=3;j++){
a[i+j]=a[i-4]+1;}}}
后面输出就可以自己理解了。
search函数确定是否是闰年：返回值为1是闰年，为2是整百年但不是闰年，返回值为三不是闰年，这样判定函数会便于之后的年份输出。
int search(int x)
{
if(((x%4==0)&&(x%100!=0))||(x%400==0)){
return 1;
}
else if(x%100==0&&x%400!=0){
return 2;
}
else return 3；
}下面是完整代码：在最后输出的时候判定了后一位是否为闰年的情况，所以分为了两种情况（这里使用了一种取巧的办法，若较大数是整百年且是闰年的情况下就加一即可）
#include<stdio.h>int search(int x)
{
if(((x%4==0)&&(x%100!=0))||(x%400==0)){
return 1;
}
else if(x%100==0&&x%400!=0){
return 2;
}else return 3;
}int main()
{
int T,l,r;int i,j,a[5010]={
0};int count=0;for(i=1;i<5005;i++){
if(search(i)==1){
count++;for(j=0;j<=3;j++){
a[i-j]=count;}}if(search(i)==2){
for(j=-3;j<=3;j++){
a[i+j]=a[i-4]+1;}}}
scanf("%d",&T);
for(i=1;i<=T;i++){
scanf("%d%d",&l,&r);if(search(r)==1){
printf("%d\n",a[r]-a[l]+1);}else{
printf("%d\n",a[r]-a[l]);}}
return 0;
}