输出回文数字

mac2022-06-30 81

贴吧上看到有人发蓝桥杯题目。

观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。【输入格式】一个正整数 n (10<n<100), 表示要求满足的数位和。【输出格式】若干行，每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。如果没有满足条件的，输出：-1 【样例输入】 44 【样例输出】 99899 499994 589985 598895 679976 688886 697796 769967 778877 787787 796697 859958 868868 877778 886688 895598 949949 958859 967769 976679 985589 994499 【样例输入2】 60 【样例输出2】 -1 【资源约定】峰值内存消耗 < 64M

CPU消耗 < 1000ms

写了三种算法，下面算法最快，CMD下输入44，运行时间10毫秒。

考虑到%运算消耗较大，故改用StringBuilder。

而StringBuilder继承了Object的equals()方法，比较的是内存地址，故另写了一个equal

import java.util.Scanner; import java.util.ArrayList; public class Test{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long start = System.currentTimeMillis(); boolean isPrint = false; StringBuilder s1 = new StringBuilder(); ArrayList<String> list = new ArrayList<String>(); for(int i = 1; i <= 9; i++){ for(int j = 1; j <= 9; j++){ for(int k = 1; k <= 9; k++){ s1.setLength(0); s1.append(i).append(j).append(k); s1.append(s1.charAt(1)).append(s1.charAt(0)); if(sumEveNum(s1) == n){ System.out.println(s1); isPrint = true; } s1.setLength(0); s1.append(i).append(j).append(k); s1.append(s1.charAt(2)).append(s1.charAt(1)).append(s1.charAt(0)); if(sumEveNum(s1) == n) list.add(s1.toString()); } } } for(String s: list){ System.out.println(s); isPrint = true; } if(!isPrint) System.out.println(-1); long end = System.currentTimeMillis(); System.out.println(end - start); } private static int sumEveNum(StringBuilder s1){ int sum = 0; for(int i = 0; i < s1.length(); i++){ sum += s1.charAt(i) - '0'; } return sum; } }

转载于:https://www.cnblogs.com/kinglearnjava/p/4883333.html