1119: 反转然后相加
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 939 Solved: 150
[Submit][Status][Web Board]Description
假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:
195 初始的a
591
-----
786
687
-----
1473
3741
-----
5214
4125
-----
9339 最终结果Input
多组测试数据。
每组测试数据包含1个正整数a。(a<=10000)
Output
对于每组测试数据,输出产生回文数的最小次数和这个回文数.
如果超过20次运算还没出现回文数则输出”impossible”.
Sample Input
195
265
750
Sample Output
4 9339
5 45254
3 6666
【分析】定义两个函数。主要是细节注意一下就好了,然后还有,当a本身是字符串时,次数是0的。
(WA了很多次,还要再看看的。)
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn = 1e6;
long long a[maxn];
int isPalindrom(LL n)
{
if(n < 10) return 1;
int k = 0;
while(n)
{
a[k++] = n % 10;
n /= 10;
}
int t = k - 1;
for(int i=0;i<k/2;i++)
{
if(a[i] != a[t--])
{
return 0;
}
}
return 1;
}
LL reversal(LL n){
LL sum = 0;
int k = 0;
while(n){
a[k++] = n % 10;
n /= 10;
}
for(int i=0;i<k;i++)
{
sum = sum*10+a[i];
}
return sum;
}
int main(){
LL x;
while(cin >> x){
int c = 1;
if(isPalindrom(x)) printf("0 %lld\n",x);
else{
LL b = reversal(x);
while(c <= 20){
x += b;
if(isPalindrom(x)){
printf("%d %lld\n",c,x);
break;
}
else b = reversal(x);
c++;
}
if(c > 20) printf("impossible\n");
}
}
return 0;
}