算法 — 闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

1. 年份是4的倍数而不是100的倍数；

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

输入包含一个整数y，表示当前的年份。

输出格式

输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

资源限制

时间限制：1.0s 内存限制：256.0MB

解题思路：

该算法极为简单，因为题目已经将判断一个年份是否为闰年的条件告知我们，故我们只需要接收标准输入输入的年份并进行判断，最后根据结果进行输出即可。该算法的Java实现如下：

import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
        int year = scanner.nextInt();
        if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0){
			System.out.println("yes");
        }else{
            System.out.println("no");
        }
        scanner.close();
	}
}

        该算法的时间复杂度为O(1)，空间复杂度为O(1)。