解题思路:
利用回文数的对称性,
两种区别在于是否用变量存回文数
参考代码:
最高效:(第一种)
import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); int a =scanner.nextInt(); String b =""; for (int i = 1; i <10; i++) for (int j = 0; j <10; j++) for (int z = 0; z <10; z++) if ((i+j)*2+z==a) { b=String.format("%d%d%d%d%d",i,j,z,j,i); System.out.println(b); } for (int i = 1; i <10; i++) for (int j = 0; j <10; j++) for (int z = 0; z <10; z++) if ((z+i+j)*2==a) { b=String.format("%d%d%d%d%d%d",i,j,z,z,j,i); System.out.println(b); } } }
更简短:(第二种)
import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); int a =scanner.nextInt(); for (int i = 1; i <10; i++) for (int j = 0; j <10; j++) for (int z = 0; z <10; z++) if ((i+j)*2+z==a) System.out.println(""+i+j+z+j+i);//要使int不相加就在头部或者尾部加入字符串 for (int i = 1; i <10; i++) for (int j = 0; j <10; j++) for (int z = 0; z <10; z++) if ((z+i+j)*2==a) System.out.println(""+i+j+z+z+j+i); } }
经过测试 第一种比第二种更为高效,我也不是很明白先存回文数,再sys.out输出的效率会高大约一倍,有明白的同学可以留言探讨探讨
0.0分
2 人评分