解题思路:
利用回文数的对称性,
两种区别在于是否用变量存回文数
参考代码:
最高效:(第一种)
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 人评分
淘淘的名单 (C语言代码)答案错误???浏览:593 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
三角形 (C++代码)记忆化搜索浏览:1222 |
【金明的预算方案】 (C++代码)浏览:841 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1328 |
1014题解浏览:484 |
1128题解(返回值为数组的情况)浏览:457 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:753 |
1052题解(链表操作)浏览:661 |
明明的随机数 (C语言代码)浏览:953 |