暴力求解日期问题

#include<iostream>
using namespace std;
#include<cstring>
#include<algorithm>
const int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

bool check(int y, int m, int d) {
    if (m == 0 || m > 12 || d == 0) {
        return false;
    }
    if (m != 2 && d > days[m]) {
        return false;
    }
    if (m == 2) {
        if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0) {
            if (d > 29) {
                return false;
            }
        }
        else {
            if (d > 28) {
                return false;
            }
        }
    }
    return true;
}

int main() {

    int a,b,c;
    
    scanf("%d/%d/%d", &a, &b, &c);
    for (int i = 19600101; i <= 20591232; i++) {
        int y = i / 10000, m = i % 10000 /100, d = i % 100;
        if (check(y, m, d)) {        
            if ((y%100 == a && m == b && d == c) || 
                (m == a && d == b && y%100 == c) || 
                (d == a && m == b && y%100 == c)) {
                printf("%d-%02d-%02d\n", y, m, d);
            }
        }
    }
    return 0;
}

具体视频见蓝桥杯基础算法讲解——第二讲（模拟）_哔哩哔哩_bilibili