PAT1024. Palindromic Number

//自己方法只能拿到15分后边老是又过不了的点，用了网上别人的方法，用库函数的翻转reverse（），参数分别是起始位置个结束位置，注意只能在原存储空间翻转，即比较对称时，再生请一个空间，将原来字符串复制进来并翻转，然后 用字符串比较，直接得出是否对成（字符串比较按字典序比较与strcmp相同）

//string 库函数操作insert（插入位置，插入元素），算是熟悉下string的函数吧

 

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string add(string s1,string s2)
{
int c=0;
string ans="";
int len1=s1.length();
int sum,i;
for(i=len1-1;i>=0;i--)
{
sum=s1[i]-'0'+s2[i]-'0'+c;
ans.insert(ans.begin(),sum%10+'0');
c=sum/10;
}
if(c)ans.insert(ans.begin(),c+'0');
return ans;
}
int main()
{
string s,rs;
int k,cnt=0;
cin>>s;
cin>>k;
while(cnt<k)
{
rs=s;
reverse(rs.begin(),rs.end());
if(s==rs)break;
else
{
s=add(s,rs);
cnt++;
}
}
cout<<s<<endl;
cout<<cnt<<endl;
return 0;
}

转载于:https://www.cnblogs.com/zeroArn/p/5235354.html