蓝桥杯 易错题 特殊时间 c++

问题描述
2022 年 2 月 22 日 22:20 是一个很有意义的时间，
年份为 2022，由 3 个 2 和 1 个 0 组成，
如果将月和日写成 4 位，为 0222，也是由 3 个 2 和 1 个 0 组成，
如果将时间中的时和分写成 4 位，还是由 3 个 2 和 1 个 0 组成。

小蓝对这样的时间很感兴趣，他还找到了其它类似的例子，比如 111 年 10 月 11 日 01:11，2202 年 2 月 22 日 22:02 等等。

请问，总共有多少个时间是这种年份写成 4 位、月日写成 4 位、时间写成4 位后由 3 个一种数字和 1 个另一种数字组成。注意 1111 年 11 月 11 日11:11不算，因为它里面没有两种数字。
解题思路 首先观察题目发现无需判断闰年，因为当日到29，无法构成合法的日期 如2229和9929，年也无需判断 我们开了一个含4个int数组，每个数字不超过9，无需担心年份的大小问题。我想便利每一种情况，判断时间的合理性，

时间复杂度较低，合理的时间记录下来，根据count=合法的年的个数*合法的月日的个数*合法的小时分钟个数得到结果

答案是212

#include <iostream>
int num[4],count;
using namespace std;
void check(int &y, int &m, int &h){
    int year = num[0] * 1000 + num[1] * 100 + num[2] * 10 + num[3];
    int month = num[0] * 10 + num[1];
    int day = num[2] * 10 + num[3];
    int hour = month;
    int minute = day;
    if(year > 0 && year<=9999)
    y++;
    if(month > 0 && month < 13 && day > 0 && day < 31)
    m++;
    if(hour > 0 && hour < 25 && minute >= 0 && minute < 60)
    h++;
}
int main()
{
     for (int i = 0; i < 10; i++)
    {
        for (int j = 0; j < 10; j++)    
        {
            if(i == j) continue;
            int y = 0, m = 0, h = 0;    
            for (int k = 0; k < 4; k++)
            {
                num[k] = i;
                num[(k + 1) % 4] = num[(k + 2) % 4] = num[(k + 3) % 4] = j;
                check(y, m, h);
            }
            count += y * m * h;    
        }
    }
    cout<<count<<endl;
    return 0;
}