OJ 1045 反转然后相加

 

描述

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

题目要求将一个数字反转然后相加，那么我们可以使用字符串来代表数字，通过重载+来做到字符串的加法运算，首先是需要考虑自身是否为回文数，如果是那就不用进行反转了，如果不是就进行反转，和相加，然后判断是否为回文，以及是否超过20次。如果20次之内达到了回文即按题意输出，否则输出impossible。
 

#include <iostream>
#include <string>
using namespace std;
string operator +(string a,string b)
{
    for(int i=a.size()-1; i>=0; i--)
    {
        int temp=(a[i]-'0')+(b[i]-'0');
        if(temp>9)
        {
            a[i]=(temp-10)+'0';
            if(i==0)
                a.insert(0,1,'1');
            else
                a[i-1]++;
        }
        else
            a[i]=temp+'0';
    }
    return a;
}
string opesit(string a)
{
    string temp;
    for(int i=0; i<a.size(); i++)
        temp.insert(0,1,a[i]);
    return temp;
}
int main()
{
    string a="123456";

    while(cin>>a)
    {
        int cont=1,jug=0;
        for(int i=0; i<a.size()/2; i++)
        {
            if(a[i]!=a[a.size()-1-i])
            {

                jug=1;
                break;
            }
        }
        if(!jug)
            cout<<"0 "<<a<<endl;
        else
        {
            while(cont<=20)
            {
                int flag=0;
                string b=opesit(a);
                string c=a+b;
                for(int i=0; i<=c.size()/2; i++)
                {
                    if(c[i]!=c[c.size()-1-i])
                    {

                        flag=1;
                        break;
                    }
                }

                if(flag)
                    {a=c;cont++;}
                else
                {
                    int i;
                    for(i=0;i<c.size();i++)
                    {
                        if(c[i]!='0')
                            break;
                    }
                    cout<<cont<<" ";
                    for(i;i<c.size();i++)
                        cout<<c[i];
                    cout<<endl;
                    break;
                }

            }
            if(cont>20)
                cout<<"impossible"<<endl;
        }

    }
    return 0;
}