用java打出矩形阵型的数字_[蓝桥杯][历届试题]回文数字 （Java代码）

解题思路:

其实我写这个就是想说，果不其然叫暴力杯，看到有O(n^3)复杂度的都过了，真是秀

那啥。。。这个我也是暴力的；遍历10000-999999所有的数字，判断回文，加一下看结果对不对就好了

注意事项:

有个叫 -1 的东西需要使用计数器算一下

参考代码:

package Lanqiao;

import java.util.Scanner;

public class Main1434 {

static boolean ishiuwen(String s){

String str = s;

StringBuilder sb=new StringBuilder(str);

sb.reverse();//将str倒置的方法

String newStr=new String(sb);

if(str.equals(newStr)){

return true;

}else{

return false;

}

}

static int count = 0;

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

for (int i = 10000; i <999999 ; i++) {

String s = String.valueOf(i);

int sum = 0;

if (ishiuwen(s)){

for (int j = 0; j < s.length(); j++) {

sum += (int) Integer.parseInt(String.valueOf(s.charAt(j)));

}

if(sum == n){

count++;

System.out.println(i);

}

}

}

if(count == 0)

System.out.println(-1);

}

}