Problem 1023 --闰年-2

1023: 闰年-2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1066  Solved: 139
[Submit][Status][Web Board][Creator:]

Description

输出 l <= y <= r 的闰年年份 y 的个数

Input

第一行一个正整数 T，表示数据组数 ( 1 <= T <= 1000000 )
接下来每一行两个正整数 l，r ( 1 <= l <= r <= 5000 )

Output

每一行一个整数 s，表示l年到r年有多少闰年年份

Sample Input

1
2088 2100

Sample Output

3

HINT

你应该使用scanf("%d",&x);读入

考虑子问题：1到x的闰年数量

Source

河海大学2016程序设计竞赛（业余组） 

[Submit][Status]