1136 A Delayed Palindrome (20分)

题目链接
代码参考柳婼小姐姐的题解
知识点：大整数加法、字符串处理

---

思路

1、判断字符串s是否为回文串。是，则结束程序。
2、使用reverse()函数对s进行翻转，得另一个加数。记得处理末尾进位。

---

代码

#include <bits/stdc++.h>
using namespace std;

string rev(string s){
    reverse(s.begin(),s.end());
    return s;
}

bool judge(string s){
    if(s==rev(s)) return true;
    else return false;
}

int main()
{
    string s;
    cin>>s;
    if(judge(s)==true){
        cout<<s<<" is a palindromic number."<<endl;
        return 0;
    }
    for(int i=0;i<10;i++){
        int len=s.size();
        string s1,str=s;//string s1,str(len,'0');
        s1=rev(s);
        int carry=0;
        for(int j=len-1;j>=0;j--){
            str[j]=(s[j]-'0'+s1[j]-'0'+carry)%10+'0';
            carry=(s[j]-'0'+s1[j]-'0'+carry)/10;
            //cout<<str[j]<<" "<<j<<endl;
        }
        //cout<<endl<<str<<endl;
        if(carry==1) str="1"+str;
        cout<<s<<" + "<<s1<<" = "<<str<<endl;
        if(judge(str)==true){
            cout<<str<<" is a palindromic number."<<endl;
            return 0;
        }
        s=str;
    }
    cout<<"Not found in 10 iterations."<<endl;
}

---

卡住的点及对应知识

1、对str进行初始化。str初始化为空导致经过for循环后返回str时str为空，以后返回字符串时一定要对字符串的初始长度、数值进行研究，不能盲目直接string s;
2、大整数加法。从len-1到0对应相加，注意进位。

int carry=0;
for(int j=len-1;j>=0;j--){
	str[j]=(s[j]-'0'+s1[j]-'0'+carry)%10+'0';
	carry=(s[j]-'0'+s1[j]-'0'+carry)/10;
}
if(carry==1) str="1"+str;

3、judge函数不必要，有点多余，但是开始写了后面不想改了