问题描述
给定一个年份,判断这一年是不是闰年。
当以下情况之一满足时,这一年是闰年:
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)。