原题链接:蓝桥杯基础练习-特殊回文数
解题思路:
利用回文数的对称性,
两种区别在于是否用变量存回文数
参考代码:
最高效:(第一种)
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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复