AcWing 466. 回文日期（枚举，模拟）

题目

思路：
转化思维进行枚举，先枚举出符合回文数的日期，再判断它是否符合日期的要求（闰年判断）。

代码：

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

//判断日期是否符合要求的函数 
bool check_valid(int date)
{
    int year = date / 10000;
    int month = date % 10000 / 100;
    int day = date % 100;

    if (month == 0 || month > 12) return false;
    if (day == 0 || month != 2 && day > days[month]) return false;

    if (month == 2)
    {
        int leap = year % 100 && year % 4 == 0 || year % 400 == 0;//如果时闰年则 leap = 1 
        if (day > 28 + leap) return false;
    }
    return true;
}


int main()
{
    int date1, date2;
    cin >> date1 >> date2;
 
    int res = 0;
    for (int i = 1000; i < 10000; i ++ )
    {
    	//这样输出的数直接就是闰年数字不用进行一个一个判断闰年 
        int date = i, x = i;
        for (int j = 0; j < 4; j ++ ) date = date * 10 + x % 10, x /= 10;

        if (date1 <= date && date <= date2 && check_valid(date)) res ++ ;
    }

    cout << res;

    return 0;
}