第十一届蓝桥杯真题 Java B组 【回文日期】

第十一届蓝桥杯真题 Java B组 【回文日期】_第1张图片
在这里插入图片描述
思路:
直接暴力枚举,找到合适的值就结束。主要就是要考虑日期是否合法,及当前日期是否回文。
注:虽然蓝桥杯说用例<=89991231,实际上大于它,所有这里需要定义i<=99999999。

判断日期是否合法:

static int[] mo = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31}; //  定义月份,判断日期是否合法的时候会用到
private static boolean isValid(int num){    //判断日期是否合法
	int year = num/10000;   //  获取年
	int month = num%10000/100;  //  获取月
	if (month>12||month<1)  //  若月不合法就返回false
		return false;
	if ((year%4==0&&year%100!=0)||year%400==0)
		mo[2] = 29;     //  若是闰年,则2月有29天
	else mo[2] = 28;
	int day = num%100;  //  获取日
	return day <= mo[month] && day >= 1;    //  若日也合法则返回true,否则返回false
}

判断是否回文:

private static boolean isOk(String num){    //  检查是否回文
        StringBuilder sb = new StringBuilder(num);
        sb.reverse();			//  若字符串反转后与原字符串相同,则返回真
        return num.equals(sb.toString());
    }

判断是否ABABBABA回文,这是在回文基础上判断的,所有可以只判断前4个数是否为ABAB:

private static boolean isABAB(String num){  //  再回文的基础上检查是否ABABBABA回文
        char[] str = num.toCharArray();     //  因为在回文的基础上判断的,所以可以直接判断前四个数是否是ABAB型
        return str[0] == str[2] && str[1] == str[3];
    }

完整代码:

import java.util.Scanner;
public class Main {
    static boolean first = true;    //  是否是第一个找到的回文数
    static int[] mo = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31}; //  定义月份,判断日期是否合法的时候会用到
    public static void main(String[] args) {
        int n = new Scanner(System.in).nextInt();
        for (int i=n+1;i<=99999999;i++){    //  因为是寻找下一个回文日期,i应该从n+1开始
            if (!isValid(i))                //  蓝桥杯测试虽然说i<=89991231,实际上超过了的
                continue;
            String s = String.valueOf(i);
            if (isOk(s)){       //  判断是否回文
                if (first){
                    System.out.println(i);  //  若是第一次找到的回文数,则输出
                    first = false;
                }
                if (isABAB(s)){
                    System.out.println(i);  //  找到了ABABBABA回文数就输出并结束
                    break;
                }
            }
        }
    }
    private static boolean isValid(int num){    //判断日期是否合法
        int year = num/10000;   //  获取年
        int month = num%10000/100;  //  获取月
        if (month>12||month<1)  //  若月不合法就返回false
            return false;
        if ((year%4==0&&year%100!=0)||year%400==0)
            mo[2] = 29;     //  若是闰年,则2月有29天
        else mo[2] = 28;
        int day = num%100;  //  获取日
        return day <= mo[month] && day >= 1;    //  若日也合法则返回true,否则返回false
    }
    private static boolean isOk(String num){    //  检查是否回文
        StringBuilder sb = new StringBuilder(num);
        sb.reverse();                   //  若字符串反转后与原字符串相同,则返回真
        return num.equals(sb.toString());
    }
    private static boolean isABAB(String num){  //  再回文的基础上检查是否ABABBABA回文
        char[] str = num.toCharArray();     //  因为在回文的基础上判断的,所以可以直接判断前四个数是否是ABAB型
        return str[0] == str[2] && str[1] == str[3];
    }
}

你可能感兴趣的:(蓝桥杯真题,java,蓝桥杯,算法)