PAT1136 A Delayed Palindrome 字符串相加+回文数

刺骨的言语ヽ痛彻心扉 2023-03-13 05:17 8阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]  
**思路：**  
第一眼以为是个简单的字符串转数字相加就可以，但是数字最多可能有1000位，常规的long long 都无法存下，这里就需要转换成字符串处理相加  
1.**ispalindrome**函数判断是否是一个回文字符串，是则返回true  
2.**getsum**需要一个参数a，计算a加上a的反转数字，并返回结果  
3.剩下的看注释即可，题目不难，但是要考虑的细节很多

#include<iostream>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    bool ispalindrome(string a)
    { 
      string left=a.substr(0,a.size()/2);//左边部分
      string right;//右边部分
      if(a.size()%2==0)//能被2整除
      { 
        right=a.substr(a.size()/2,a.size());
      }
      else
      { 
        right=a.substr(a.size()/2+1,a.size());
      }
      reverse(right.begin(),right.end());
      if(left==right)return true;
      else return false;
    }
    string getreverse(string a)
    { 
      reverse(a.begin(),a.end());
      return a;
    }
    string getsum(string a)
    { 
      string str1=a,str2,str3;
      str2=getreverse(str1);
      int pre=0,sum;//进位值
      str3.resize(str1.size()+1);//假设运算结果比原来多一位
      for(int i=str1.size()-1;i>=0;i--)
      { 
        char x=str1[i],y=str2[i];
        sum=pre+x-'0'+y-'0';
        str3[i+1]=sum%10+'0';
        if(sum>=10)
        { 
          pre=1;
        }
        else pre=0;
      }
      if(pre>0)str3[0]=pre+'0';//最高位有进位
      else str3.erase(str3.begin());//没进位，删除第一个元素
      return str3;
    }
    
    int main()
    { 
      string a,b,c;
      cin>>a;
      int cnt=10;//剩余计算次数
      while(!ispalindrome(a)&&cnt--)
      { 
        cout<<a<<" + "<<getreverse(a)<<" = "<<getsum(a)<<endl;
        a=getsum(a);
      }
      if(cnt>0)cout<<a<<" is a palindromic number."<<endl;
      else cout<<"Not found in 10 iterations."<<endl;
      return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]: /images/20230312/eb8f005206684d3c8764560004e352b5.png