专题（四） 枚举模拟排序 ——AcWing 466. 回文日期

【题目描述】

AcWing 466. 回文日期

【思路】
回文日期 枚举 闰年
1 3 5 7 8 10 12 31天永不差
2 28/29
4 6 9 11 30天
智障 第一想法居然是去枚举所有合法日期然后判断是否是回文数
8位数的日期 只需枚举前四位年份 然后构造回文 判断该回文是否是真实存在
这样只需枚举 1000~9999 总共9k个数

import java.io.*;
public class Main{
    static int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    static int y1, y2;
    static int a, b;
    //将字符串形式表示的年/月/日处理后返回去掉前导0的整型
    public static int get(String date){
        int res = 0;
        char c[] = date.toCharArray();// 2 0 1 9
        for(int i = 0; i < c.length; i ++)
            res = res * 10 + Integer.parseInt(""+c[i]);
        return res;
    }
    public static boolean isLeap(int y){
        //1、能被4整除而不能被100整除。2、能被400整除。
        return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
    }
    
    //9220 02 29
    public static boolean check(String s ){
        int m1 = get(s.substring(4, 6));
        int d1 = get(s.substring(6, 8));
        int tmp = Integer.parseInt(s);
        //2021 1202
        //判断越界
        if( tmp < a || tmp > b) return false;
        //判断日期合法性
        if(m1 <= 0 ||m1 > 12 || d1 <= 0 || d1 > 31) return false;
        //闰年二月特判  9220 0229
        if(m1 == 2 && isLeap(y1)) {
            if(d1 > 29)//且天数大于29
                return false;
        }else{//除闰年二月的其他日期
            return d1 <= days[m1];
        }
        return true;
    }
    public static void main(String args[]) throws Exception{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String date1 = bf.readLine();
        String date2 = bf.readLine();
        
        
        
        int ans = 0;
        y1 = get(date1.substring(0, 4) ); 
        y2 = get(date2.substring(0, 4));
        a = Integer.parseInt(date1);
        b = Integer.parseInt(date2);
        
        while(y1 <= y2){
            StringBuffer sb = new StringBuffer(String.valueOf(y1) );
            //构造回文日期
            for(int i = 3; i >= 0; i --) sb.append( sb.charAt(i));
            //判断该回文日期是否真实存在
            if(check(sb.toString())){
                //System.out.println(sb);
                ans ++;
            }
            y1 ++;
        }
        System.out.println(ans);
    }
}

自己写得乱七八糟的 看到一位小呆呆大佬写的很简洁，如下参考

【参考文献】
小呆呆 AcWing 466. 回文日期

import java.io.*;
public class Main{
    static int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    public static boolean isLeap(int y){
        //1、能被4整除而不能被100整除。2、能被400整除。
        return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
    }
    
    //20111102
    public static boolean check(int date ){
        int y = date / 10000;
        int m = date % 10000 / 100;
        int d = date % 100;
        
        //System.out.println(y + " " + m + " " + d);
        if( m == 0 || m > 12 || d == 0 || d > 31) return false;
        //非二月
        if( m != 2 && d > days[m]) return false;
        //闰年二月
        if( m == 2 && isLeap(y)) return d <= 29;
        
        //平年二月
        return d <= days[m];
  
    }
    public static void main(String args[]) throws Exception{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int date1 = Integer.parseInt(bf.readLine()), date2 = Integer.parseInt(bf.readLine());
        
        int ans = 0;
        //枚举年份:年份部分一定为4位数字，且首位数字不为0因此范围为[1000,9999]
        for(int i = 1000; i < 10000; i ++){
            int date = i, t = i;
            //构造回文日期
            for(int k = 0;  k < 4; k ++){//按位取得每个数
                date  = date *10 + t % 10;
                t /= 10; 
            }
            if( date >= date1 && date <= date2 && check(date)) ans++;
        }
        
        System.out.println(ans);
    }
}