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

描述

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

希望对您有所帮助哦!
如果有错误的话希望您批评指正,谢谢!
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值