回文日期

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt(); // 起始日期
        int b = scanner.nextInt(); // 终止日期
        scanner.close();
        
        int count = 0;
        
        // 遍历所有可能的回文日期
        // 8位回文日期的特点：前4位与后4位对称，如20211202
        // 因此只需遍历前4位，后4位由前4位反转得到
        int startYear = a / 10000;
        int endYear = b / 10000;
        
        for (int year = startYear; year <= endYear; year++) {
            // 生成回文日期
            int palindromeDate = generatePalindromeDate(year);
            
            // 检查是否在区间内
            if (palindromeDate >= a && palindromeDate <= b) {
                // 检查日期是否合法
                if (isValidDate(palindromeDate)) {
                    count++;
                }
            }
        }
        
        System.out.println(count);
    }
    
    /**
     * 根据年份生成可能的回文日期
     * 例如：年份2021，生成回文日期20211202
     */
    private static int generatePalindromeDate(int year) {
        // 将年份转为字符串
        String yearStr = String.format("%04d", year);
        // 反转年份字符串得到日期部分
        String reversedYear = new StringBuilder(yearStr).reverse().toString();
        // 组合成8位回文日期
        return Integer.parseInt(yearStr + reversedYear);
    }
    
    /**
     * 检查日期是否合法
     */
    private static boolean isValidDate(int date) {
        // 解析年、月、日
        int year = date / 10000;
        int month = (date % 10000) / 100;
        int day = date % 100;
        
        // 检查月份合法性
        if (month < 1 || month > 12) {
            return false;
        }
        
        // 检查日期合法性
        if (day < 1) {
            return false;
        }
        
        // 大月有31天
        if (month == 1 || month == 3 || month == 5 || month == 7 
            || month == 8 || month == 10 || month == 12) {
            return day <= 31;
        }
        // 小月有30天
        else if (month == 4 || month == 6 || month == 9 || month == 11) {
            return day <= 30;
        }
        // 2月，考虑闰年
        else { // month == 2
            if (isLeapYear(year)) {
                return day <= 29;
            } else {
                return day <= 28;
            }
        }
    }
    
    /**
     * 判断是否为闰年
     * 能被4整除但不能被100整除，或能被400整除的年份是闰年
     */
    private static boolean isLeapYear(int year) {
        return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
    }
}

代码中要加上下面这个才能运行成功，否则顺序遍历日期的这种方***超时。

    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

bool iss(string s) {
    string c = s;
    reverse(c.begin(), c.end());
    return s == c;
}


int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    string a, b;
    cin >> a >> b;
    int c = 0;
    vector<int> mpa(13);

    int ya = stoi(a.substr(0, 4));
    int ma = stoi(a.substr(4, 2));
    int da = stoi(a.substr(6, 2));

    int yb = stoi(b.substr(0, 4));
    int mb = stoi(b.substr(4, 2));
    int db = stoi(b.substr(6, 2));
    int fm = 0, fd = 0, endm = 0, endd;

    int m, d;

    for (int y = ya; y <= yb; y++) {

        if ((y % 4 == 0 && y % 100 != 0 ) || y % 400 == 0) {
            mpa = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        } else {
            mpa = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        }

        if (fm == 0) {
            m = ma;
            fm = 1;
        } else {
            m = 1;
        }

        if (y == yb) endm = mb;
        else endm = 12;

        for (; m <= endm; m++) {

            if (fd == 0) {
                d = da;
                fd = 1;
            } else {
                d = 1;
            }

            for (; d <= mpa[m]; d++) {
                string ys = to_string(y);
                ys = string(4 - ys.size(), '0') + ys;
                string ms = m < 10 ? "0" + to_string(m) : to_string(m);
                string ds = d < 10 ? "0" + to_string(d) : to_string(d);
                if (iss(ys + ms + ds)) {
                    c++;
                }

            }

        }
    }
    cout << c;

}

#include <stdio.h>
#include <stdlib.h>
typedef struct{
    int year;
    int month;
    int day;
    int max_day;//最大日期
}date;

//初始化并判断天数
void InitMonth (date* L){
    for(int i = 0;i < 12;i++){
        int m = L->month;
        if (m == 4 || m == 6 || m == 9 || m == 11){
            L->max_day = 30;//小月
        } else if (m == 02){
            if ((L->year%4 == 0 && L->year%100 != 0) || (L->year%400 == 0)){
                L->max_day = 29;//闰月
            } else {
                L->max_day = 28;//平月
            }
        } else {
            L->max_day = 31;//大月
        }
    }   
}
//将八位数转换为日期
void Date (int num, date* L){
    L->year = num / 10000;      
    int rem = num % 10000;
    L->month = rem / 100;    
    L->day = rem % 100;
}
//遍历日期
void NextDay(date* L) {
    L->day++;
    InitMonth(L);
    if (L->day > L->max_day){
        L->day = 1;
        L->month++;
        if (L->month >12){
            L->month = 1;
            L->year++;
        }
    }
}
//判断八位数上的数字是否对应，如20111102->2,0,1,1 ,1,1 ,0,2
int If_HuiwenDate (date L){
    int Y1 = L.year/1000;
    int Y2 = (L.year/100)%10;
    int Y3 = (L.year/10)%10;
    int Y4 = L.year%10;
    int M1 = L.month/10;
    int M2 = L.month%10;
    int D1 = L.day/10;
    int D2 = L.day%10;
    return (Y1 == D2) && (Y2 == D1) && (Y3 == M2) && (Y4 == M1);
}
//判断遍历时有没有超过终止日期
int Equal (date a, date b){
    if (a.year < b.year) return 1;
    if (a.year > b.year) return 0;
    if (a.month < b.month)  return 1;
    if (a.month < b.month)  return 0;
    return (a.day <= b.day);
}
int main() {
    int start, stop;
    scanf("%d",&start);
    scanf("%d",&stop);
    date s1, s2;
    Date (start, &s1);
    Date (stop, &s2);
    InitMonth(&s1);
    InitMonth(&s2);
    date s_final = s1;
    int count = 0;
    while (Equal(s_final, s2)){
        if(If_HuiwenDate(s_final)){
            count++;
        }
        NextDay(&s_final);
    }
    printf("%d", count);
    return 0;
}

c++萌新写出来的暴力解法,还请各位dalao多多包涵

#include <iostream>
using namespace std;

int main() {
    int begin, end;
    cin >> begin >> end;
    // 分离起始年月日
    int y1 = begin / 10000;
    int m1 = begin / 100 % 100;
    int d1 = begin % 100;
    int y2 = end / 10000;
    int m2 = end / 100 % 100;
    int d2 = end % 100;

    int count = 0;
    // 遍历年数,生成回文日期
    for(int yy = y1;yy <= y2;yy++) {
        int mm = yy % 10 * 10 + yy / 10 % 10;
        int dd = yy / 100 % 10 * 10 + yy / 1000;
        // 判断日期是否合法
        if((yy == y1 && mm < m1) || (yy == y2 && mm > y2) || mm < 1 || mm > 12 || (yy == y1 && mm == m1 && dd < d1) || (yy == y2 && mm == m2 && dd > d2) || dd < 1 || dd > 31 ||(mm == 4 && dd > 30)||(mm == 6 && dd > 30)||(mm == 9 && dd > 30)||(mm == 11 && dd > 30) || (mm == 2 && dd > 29) || (mm == 2 && !(yy % 400 == 0 || yy % 4 == 0 && yy % 100 != 0) && dd > 28)) {
            continue;
        }
        count++;
    }
    cout << count << endl;
}