反转然后相加(数的反转以及回文数判断)

描述

假设你有一个整数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 

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;
}

希望对您有所帮助哦!
如果有错误的话希望您批评指正,谢谢!
反转然后相加(数的反转以及回文数判断)_第1张图片

你可能感兴趣的:(OJ练习题)