1024 Palindromic Number

题意：

给出一个数N（N<=10^10），最多可操作K次（K<=100），每次操作为这个数和其反转之后的数相加，若得到的结果为回文数，则输出；若在K次迭代后仍然不是回文数，在输出第K次操作后的结果。

思路：

因为int型最大可表示为2^31-1=2,147,483,647，显然本题的范围已经超出了int可表示的范围了。因此可用大整数的思想。

大整数相加时最后要注意一下进位carry是否大于0。

这里用到一点小trick，需要熟悉string的构造函数。这里使用了 ' 这样的写法表示的是int型整数"9"对应的char型。

 

代码：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool judge(const string& str)
{
    ,j=str.size()-;
    while(i<j){
        if(str[i]!=str[j]) return false;
        i++;
        j--;
    }
    return true;
}

string add(const string& a,const string& b)
{
    string c;
    ;
    ;i>=;i--){
        ';
        c=,temp%+')+c;
        carry=temp/;
    }
    ) c=,carry+')+c;
    return c;
}

int main()
{
    ;
    string str,tmp;
    cin>>str>>k;
    while(cnt<=k){
        if(judge(str)){
            cout<<str<<'\n'<<cnt<<'\n';
            break;
        }
        if(cnt==k) tmp=str;
        string r_str=str;
        reverse(r_str.begin(),r_str.end());
        str=add(str,r_str);
        cnt++;
    }
    ) cout<<tmp<<'\n'<<k<<'\n';
    ;
}