【问题描述】
当一个数从前往后写与从后往前写时相等,则该数被称为回文数,所有的个位数都是回文数。
所有非回文数通过一系列的操作都可以匹配一个回文数。首先,将该数写反以后与原数相加,判断结果是否为回文数,如果不是,重复上述过程,直到和为回文数为止。例如:对于数67,两步以后可以将其转换为回文数,67+76=143, 143+341=484。
給出一个正整数N,请你找出它所匹配的回文数以及它所经历的步骤数。
【输入形式】
每个输入包含一个测试用例。每个用例包括两正整数n和k,n(<= 1010)是初始数值和K(<= 100)是步骤的最大数目。数字间用空格隔开。【输出形式】
对于每个测试用例,输出两个数字,每行一个。第一个数字是N所匹配的回文数,第二行是找到这个回文数所经历的步骤,如果第K步之后未找到这个回文数,则输出第K步之后的结果和K来代替。
【样例输入】
样例1 67 3 样例2 69 3
【样例输出】
样例1 484 2 样例2 13533
#include<iostream> using namespace std; int main() { bool panduan(int); int huiwen(int); int n,k,i=0; cin>>n>>k; while(i<k){ if(panduan(n)) break; i++; n=huiwen(n); } cout<<n<<endl<<i; return 0; } bool panduan(int n) { int b,s=0; b=n; while(b!=0){ s=s+b%10; s*=10; b/=10; } s/=10; if(s==n) return 1; else return 0; } int huiwen(int n) { int a,sum=0; a=n; while(a!=0){ sum=sum+a%10; sum*=10; a/=10; } sum/=10; return n+sum; }