题目描述
一个数字无论从前往后还是从后往前都是一样的,这就是回文数。例如,1234321是回文数。
非回文数可以通过一系列操作与回文数配对。首先,将非回文数反转,并将结果添加到原始数字中。如果结果不是回文数,则重复此操作,直到得到回文数。
例如,从67开始,我们可以分两步得到回文数:67 + 76 = 143 , 143 + 341 = 484。
给定任何正整数N,你应该可以找到它的成对回文数和找到它所花费的步数。
输入描述:
输入包含一个测试用例。每种情况由两个正数N和K组成,其中N (N
≤
≤
1
0
16
10
16
)是初始数,K(K
≤
≤100)是最大步数。这两个数字之间用一个空格隔开。
输出描述:
对于每个测试用例,输出两个数字,每行一个。第一个数字是成对的回文数N,第二个数字是找到回文数所需的步数。
如果K步后没有找到回文数,则只输出第K步得到的数和K。
输入数据 1
67 3
输出数据 1
484
2
输入数据 2
69 3
输出数据 2
1353
3