Count February 29

　　Count the number of all 'Feb 29's between the two given dates (both inclusively), a problem from Beauty of Programming 2015:

　　

　　Here is my solution to this problem:

import java.util.*;

public class Main {
    public static Scanner in;
    
    public static boolean isLeap(int year) {
        return ( year%400==0)||(year%100>0&&year%4==0);
    }
    public static boolean sameYearBefore(String month,int day,int year) {
        // Whether there's a Feb 29 before the given date in the same year
        if (!isLeap(year)) {
            return false;
        } else if (month.equals("February") && day==29) {
            return false;
        } else {
            return !month.equals("January")&&!month.equals("February");
        }
    }
    public static int sameCycleBefore(String month,int day,int year) {
        // The number of leap years in the same 400-year cycle
        //        before the given date (0<=year<400)
        int val = (year+3)/4;
        if (year>0) {
            val -= (year-1)/100;
        }
        if (sameYearBefore(month,day,year)) {
            return val+1;
        } else {
            return val;
        }
    }
    public static void main(String[] args) {
        in = new Scanner(System.in);
        int time = in.nextInt();
        for (int t = 0;t<time;t++) {
            int val = 0;
            String month = in.next();
            String tmp = in.next();
            int day = Integer.parseInt(tmp.substring(0,tmp.length()-1));
            int year1 = in.nextInt();
            val -= sameCycleBefore(month,day,year1%400);
            month = in.next();
            tmp = in.next();
            day = Integer.parseInt(tmp.substring(0,tmp.length()-1));
            int year2 = in.nextInt();
            val += sameCycleBefore(month,day,year2%400);
            val += 97*(year2/400-year1/400);
            if (isLeap(year2)&&month.equals("February") && day==29) {
                val++;    
            }
            System.out.println("Case #"+(t+1)+": "+val);
        }
        in.close();
    }
}