蓝桥杯 闰年判断（算法效率对比分析）

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个年份，判断这一年是不是闰年。

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

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

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
数据规模与约定
1990 <= y <= 2050。

算法解决思想：

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

算法1：
1.static方法；
2.三元运算符进行判定；

import java.util.Scanner;
public class Main{
	public static void main(String [] args){
		int i = (new Scanner(System.in)).nextInt();
		if (i >= 1990 & i <= 2050){
			if(leapYear(i))
				System.out.println("yes");
			else
				System.out.println("no");
		}
	}
	public static boolean leapYear(int year){
		return year%400 == 0 ? true: year%4 == 0 ? year%100 == 0 ? false : true : false;
	}
}

算法2：
三元运算

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int y=input.nextInt();
		System.out.println((y%4==0&&y%100!=0)||y%400==0?"yes":"no");
	}
}

算法3：
特点：位运算
三元运算

import java.util.Scanner;
public class Main{
	public static void main(String [] args){
		int year = (new Scanner(System.in)).nextInt();
		//位运算
		if (year >= 1990 & year <= 2050){
			if(year%400 == 0 ? true: year%4 == 0 ? year%100 == 0 ? false : true : false)
				System.out.println("yes");
			else
				System.out.println("no");
		}
	}
}

对比总结：
cpu损耗：
static方法要少用，对于cpu的损耗很高（此处涉及jvm机制）；
三元运算符的使用优于二元运算符的杂合使用（三元：a?b:c;二元+）；
在main方法内部的类尽量采用import导入，可以减小内存损耗；