描述
假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:
195 初始的a
591
786
687
1473
3741
5214
4125
9339 最终结果
输入
多组测试数据。
每组测试数据包含1个正整数a。(a<=10000)
输出
对于每组测试数据,输出产生回文数的最小次数和这个回文数.
如果超过20次运算还没出现回文数则输出”impossible”.
输入样例 1
195
265
750
输出样例 1
4 9339
5 45254
3 6666
定义反转函数以及回文函数就很清晰明了,注意最小次数的输出。
下面附上AC代码:
#include <bits/stdc++.h>
using namespace std;
int isPalindrom(long long n)
{
long long x=0,y=n;
while (y>0)
{
x=x*10+y%10;
y/=10;
}
if (n==x)
{
return 1;
}
return 0;
return 0;
}
long long reversal(long long n)
{
long long x=0,y=n;
while (y>0)
{
x=x*10+y%10;
y/=10;
}
return x;
}
int main()
{
long long x;
while(cin >> x)
{
int ans = 1;
if(isPalindrom(x))
cout<<"0"<<" "<<x<<endl;
else
{
long long b = reversal(x);
while(ans <= 20)
{
x += b;
if(isPalindrom(x))
{
cout<<ans<<" "<<x<<endl;
break;
}
else b=reversal(x);
ans++;
}
if(ans > 20) printf("impossible\n");
}
}
return 0;
}
希望对您有所帮助哦!
如果有错误的话希望您批评指正,谢谢!