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

生成回文数

所谓回文数就是左右对称的数字，比如：

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) {

                a = a + b;

                b = test.Reverse(a);

                count++;

                if(count > 1000) {

                    System.out.println("i = "+i+", a = "+a+", b = "+b);

                    break;

                }

            }

        }

    }

}

巴特西

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

最新文章

热门文章