蓝桥杯官网填空题（生成回文数）

最新推荐文章于 2025-12-29 22:03:17 发布

原创最新推荐文章于 2025-12-29 22:03:17 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

本文介绍了一种通过将数字与其翻转数相加生成回文数的方法，指出200以内的数字几乎都能在30步内变为回文，但有一个数字即使经过1000次迭代仍保持非回文，挑战读者找出这个特殊的顽固数字。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

所谓回文数就是左右对称的数字，比如：585,5885,123321...

当然，单个的数字也可以算作是对称的。

小明发现了一种生成回文数的方法：比如，取数字 19，把它与自己的翻转数相加：19+91=110，如果不是回文数，就再进行这个过程： 110+011=121 这次是回文数了。

200 以内的数字中，绝大多数都可以在 30 步以内变成回文数，只有一个数字很特殊，就算迭代了 1000 次，它还是顽固地拒绝回文！

请你输出该顽固数字。

运行限制

最大运行时间：1s
最大运行内存: 128M

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        for(long i=1;i<=200;i++){
            int count=0;
            long a=i;
            long b=get(i);
            while(a!=b){
                a=a+b;
                b=get(a);
                count++;
                if(count==1000){
                    System.out.println(i);
                    return;
                }
            }
        }
    }
    public static long get(long n){
        long y=0,sum=0;
        while(n>0){
            y=n%10;
            sum=sum*10+y;
            n=n/10;
        }
        return sum;
    }
}