1024. Palindromic Number (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1024

---

题目大意：判断a是否是回文数，若不是则计算a+(a的逆置)是否是回文数，如此迭代。若迭代k轮之后仍不是回文数，输出第k轮的a+(a的逆置)

---

解题思路：

• 注意溢出的问题，long long也是会溢出的，会有两个测试点不通过，所以要用字符串存储数字
• 字符串可以使用函数reverse()来进行逆置

---

代码如下：

#include <iostream>#include <string>#include <algorithm>using namespace std;string add(string a,string b){    int tmp=0;    string c=a;    for(int i=b.length()-1;i>=0;i--){        c[i]=(a[i]+b[i]-'0'-'0'+tmp)%10+'0';        if((a[i]+b[i]-'0'-'0'+tmp)<10)            tmp=0;        else             tmp=1;    }    if(tmp==1)        c='1'+c;    return c;}int main(int argc, char const *argv[]){    string a;    int k;    cin>>a>>k;    int c;//c保存迭代的次数    for(c=0;c<k;c++){        string s=a;        reverse(s.begin(),s.end());        if(a==s)//判断是否是回文数            break;        a=add(a,s);    }    cout<<a<<endl<<c<<endl;    return 0;}