题目链接
代码参考柳婼小姐姐的题解
知识点:大整数加法、字符串处理
思路
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函数不必要,有点多余,但是开始写了后面不想改了