闰年判断
能被4整除且不被100整除,或能被400整除
正文
// 原题:https://oj.yecheng.tv/p/1358
// 题意:输入年份,闰年输出 1 否则 0。
// 思路:闰年 = 能被 4 整除但不能被 100 整除,或能被 400 整除。
// 复杂度:O(1)。
// 易错点:整百年必须被 400 整除才是闰年。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
bool leap = (n % 4 == 0 && n % 100 != 0) || (n % 400 == 0);
cout << (leap ? 1 : 0) << endl;
return 0;
}