atcoder 它February 29th

Problem

Charlie was born January 1st of the year A, on the Earth. He will leave the Earth on December 31st of the year B.

He wants to know how many times he passes February 29th on the Earth.

February 29th is a leap day. A year that contains a leap day is called a leap year. You can determine if a year is leap year or not by following rules.

• If the year is divisible by 4, it is a leap year except the following case.
• If the year is divisible by 100, it is NOT a leap year except the following case.
• If the year is divisible by 400, it is a leap year.

Output how many times Charlie passes February 29th on the Earth. Note that Charlie lives very long.

Inout Example 1

1988 2014

Output Example 1

7

Charlie can pass February 29th of 1988, 1992, 1996, 2000, 2004, 2008, 2012. The total is 7 times.

Input Example 2

997 1003

Output Example 2

0

Note that the year 1000 is NOT a leap year.

Input Example 3

1 2000000000

Output Example 3

485000000

Note that Charlie lives very long.

思路:这题就是求两个年份之间的闰年数目。简单题。直接上代码。

import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			int temp1=b/4-(a-1)/4;
			int temp2=b/100-(a-1)/100;
			int temp3=b/400-(a-1)/400;
			System.out.println(temp1-temp2+temp3);
		}
	}
}