原题链接:蓝桥杯基础练习-特殊回文数
解题思路:
利用回文数的对称性,
两种区别在于是否用变量存回文数
参考代码:
最高效:(第一种)
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语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复