高质量题解|A672.这个月有几天

题目大意

条件判断问题，主要分清平年和闰年，平年 $2$ 月 $28$ 天，闰年 $2$ 月 $29$ 天，其余按照大小月取分，输出对应的天数。

考纲知识点

基本数据类型、控制语句结构、输入输出语句、变量的定义与使用(一级)

解题思路

1. 定义变量:年份 $y$、月份 $m$ 为 $int$ 类型、判断是否为闰年的 $bool$ 类型 $leap$ 并赋值为 $false$ (一开始让它为平年)；
2. 输入年份、月份；
3. 判断是否为闰年，如果是 $400$ 的倍数，或者是 $4$ 的倍数但不是 $100$ 的倍数，就是闰年，将 $leap$ 改为 $true$;
4. 判断是否为大月:$1$、$3$、$5$、$7$、$8$、$10$、$12$ 月为大月，输出 $31$;小月:$4$、$6$、$9$、$11$ 月为小月，输出 $30$;如果不是大月也不是小月，看下是否为闰年，闰年输出 $29$，否则输出 $28$。

参考程序

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

int main(){
    int y = 0,m = 0;
    cin >> y >> m;
    bool leap = false;
    if(y % 400 == 0){
        leap = true;
    }
    if(y % 4 == 0 && y % 100 != 0){
        leap = true;
    }
    if(m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12){
        cout << 31 << endl;
    }else if(m == 4 || m == 6 || m == 9 || m == 11){
        cout << 30 << endl;
    }else if(leap){
        cout << 29 << endl;
    }else{
        cout << 28;
    }
    return 0;
}

时间复杂度

$O(1)$