判断闰年

题意

按题设公历规则判断年份是否是闰年，输出 Y 或 N。

思路

普通规则是“能被 4 整除且不能被 100 整除，或能被 400 整除”。题面额外规定 3200 的倍数不是闰年，因此最后再加 year % 3200 != 0。

代码

Python代码

python

1
2
3year = int(input())
is_leap = year % 4 == 0 and (year % 100 != 0 or year % 400 == 0) and year % 3200 != 0
print("Y" if is_leap else "N")

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14#include <cstdio>
int main(){
	int a,b,c;
	scanf("%d",&a);
	if(  a % 4 == 0){
		if( a % 100 ==0 && a % 400 != 0 )
			printf("N");
		else
			printf("Y");
	}
	else
		printf("N");
	return 0;
}

复杂度

时间复杂度和额外空间复杂度均为 $O(1)$ 。

总结

闰年题的难点在例外规则；用带括号的布尔表达式把优先级写清楚。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结