java实现第六届蓝桥杯生成回文数

最新推荐文章于 2025-05-29 11:53:49 发布

原创

最新推荐文章于 2025-05-29 11:53:49 发布 · 1.2w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #第四届蓝桥杯 #生成回文数

本文介绍了一种生成回文数的方法，通过将数字与其翻转数相加，大多数数字在30步内能变为回文数。然而，200以内有一个特殊数字196，在迭代1000次后仍然无法变为回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

生成回文数

所谓回文数就是左右对称的数字，比如：
585,5885,123321…
当然，单个的数字也可以算作是对称的。

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

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

请你提交该顽固数字，不要填写任何多余的内容。

答案：196

public class Main {
    
    public long Reverse(long n) {
        int len = new String(""+n).length();
        long[] A = new long[len];
        int i = 0;
        while(n > 0) {
            A[i++] = n % 10;
            n = n / 10;
        }
        long result = 0;
        for(i = 0;i < len;i++)
            result = result * 10 + A[i];
        return result;
    }
    
    public static void main(String[] args) {
        Main test = new Main();
        for(long i = 0;i <= 200;i++) {
            int count = 0;
            long a = i;
            long b = test.Reverse(a);
            while(a != b) {