解题思路:
利用回文数的对称性,

两种区别在于是否用变量存回文数
参考代码:

最高效:(第一种)

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输出的效率会高大约一倍,有明白的同学可以留言探讨探讨

1617113729(1).png

点赞(0)
 

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论