Goooood

用户名：Allen198

访问量：1036

签　名：

等　　级
排　　名	4302
经　　验	1722
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	平顶山学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯回文数字-题解（Java代码）代码风格好，解释清晰！
浏览：320

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯回文数字-题解（Java代码）代码风格好，解释清晰！

　　作者: Goooood　　　　发表时间：2021-02-12 20:31:46 浏览：320　|　评论：0　

原题链接：蓝桥杯历届试题-回文数字

## 一、思路解释

5位或6位的回文数字，本质上是由前半部分所产生的数字。
**如5位回文数12321：** 其实我们可以看作为123，然后是重复的21。
**如6位数字123321：** 其实我们可以看作为123，然后是重复的321。

结合上两行来看，如果给了我们一个数位和n，那么我们只需要一个三层for循环即可完成所有数字的遍历（注意第一个for是从1到9，里面两个是从0-9哦）

但是呢，我们可以再多想一丢丢，数字和n知道了，第一个第二个数知道了，那第三个数我们还用遍历吗？

当然是不用啦！直接算出来不就好了么~

综上所述，双层for循环搞定~

![](http://img.doutula.com/production/uploads/image/2017/09/10/20170910056999_auUyQN.gif)
### 二、实现代码

这里我直接放上带有注释的代码啦~
```java
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int flag = -1;//做个标记，没结果输出-1
        //先遍历5位回文数
        for(int i=1;i<=9;i++){
            for(int j=0;j<=9;j++){
                int k = n-2*i-2*j;//求出第三位数
                if(k<=9&&k>=0){//记得判断k大于0，因为可能会产生算出负数的情况
                    System.out.printf("%d%d%d%d%d\n",i,j,k,j,i);
                    flag=1;
                }
            }
        }
        //血与泪的教训，6位回文数的数位和必定是偶数！
        if(n%2==0){
            for(int i=1;i<=9;i++){
                for(int j=0;j<=9;j++){
                    int k = (n-2*i-2*j)/2;
                    if(k<=9&&k>=0){
                        System.out.printf("%d%d%d%d%d%d\n",i,j,k,k,j,i);
                        flag=1;
                    }
                }
            }
        }
        if(flag==-1) System.out.println(flag);
        sc.close();
    }
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Goooood

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C二级辅导-阶乘数列（C语言代码）

蓝桥杯回文数字-题解（Java代码）代码风格好，解释清晰！

评论区

精彩推荐

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

点我有惊喜！你懂得！

C二级辅导-统计字符（C语言代码）

母牛的故事（C语言代码）

【偶数求和】（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

DNA （C语言代码）

sizeof的大作用（C语言代码）

Goooood

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C二级辅导-阶乘数列 （C语言代码）

蓝桥杯回文数字-题解（Java代码）代码风格好，解释清晰！

评论区

精彩推荐

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

点我有惊喜！你懂得！

C二级辅导-统计字符 （C语言代码）

母牛的故事 （C语言代码）

【偶数求和】 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

DNA （C语言代码）

sizeof的大作用 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

C二级辅导-统计字符（C语言代码）

母牛的故事（C语言代码）

【偶数求和】（C语言代码）

sizeof的大作用（C语言代码）