/ OIer TK / 题库 /

回文数猜想(2)

回文数猜想(2)

测试数据来自 Wujiang01/1107

问题描述

一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。
请你编程序验证该猜想,该程序输入一个正整数,输出变换过程及变换的次数。

输入说明:一个正整数
输出说明:两行,一行是变换的次数,一行是变换的过程。
变换的过程说明:依次输出每次变换后的数据,数据之间用"-->"连接(两个减号,一个大于号)

测试案例1:

输入:

68

输出:

3
68-->154-->605-->1111

测试案例2:

输入:

76

输出:

2
76-->143-->484

测试案例3:

输入:

88

输出:

0
88

信息

ID
2227
难度
9
分类
其他 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者