正经题解｜校验日志文件

题目分析

如果日期合法，则输出 NO，否则输出 YES。

月份的范围为 $1$ ~ $12$。
每月日的范围可能有所不同，在平年下 $1$ ~ $12$ 月份的天数为，$31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31$。
在闰年下，2月有 29 天。

AC代码

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;

int main() {
    int months[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int y,m,d;
    scanf("%d-%d-%d",&y,&m,&d);
    if (y % 400 == 0 || y % 4 == 0 && y % 100 != 0) {
        months[1] = 29;
    }
    if (m >= 1 && m <= 12 && d >= 1 && d <= months[m-1]) {
        cout << "NO" << endl;
    }else {
        cout << "YES" << endl;
    }
    return 0;
}

复杂度

$O(1)$。