回文数猜想(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