【例23.2】 这个月有几天

解题思路

数组存平年各月天数，闰年时把二月改成 29，输出该月值。

正确性说明

只有二月天数受闰年影响，其他月份固定，因此这一修正覆盖全部情况。

易错点

整百年需能被 400 整除才闰。

复杂度

输入规模固定，时间 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 a[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    if (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0))
        a[2] = 29;
    cout << a[m] << "\n";
    return 0;
}