【深基3.例9】月份天数

解题思路

用数组保存平年每个月天数；若输入年份为闰年且月份为 2，再加一天。

正确性说明

非二月天数与是否闰年无关，二月平年 28 天、闰年 29 天，因此仅修正这一项即可。

易错点

闰年规则包括能被 400 整除和整百年例外；月份数组从 1 起使用。

复杂度

时间 O(1)，空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int y, m;
    cin >> y >> m;
    int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    bool leap = y % 400 == 0 || (y % 4 == 0 && y % 100 != 0);
    cout << days[m] + (m == 2 && leap) << "\n";
    return 0;
}