1136. A Delayed Palindrome (20)

来源：互联网发布：血液问题人数调查数据编辑：程序博客网时间：2024/06/06 11:47

说明：
1、测试数据稍弱；如果输入10000，应该输出10000 + 1 = 10001，而不是+ 00001，但本测试用例无此情况，故可以略去
2、实际考察大数相加
注意：
1、如果输入A本身是回文数，则不进行迭代求和，应该直接输出结果

#include <bits/stdc++.h>using namespace std;string add(const string &A,const string &B){    int i=A.size()-1,sur=0;    string C;    while(i>=0)    {        int sum=A[i]-'0'+B[i]-'0';        C+=(sur+sum)%10+'0';        sur=(sur+sum)/10;        --i;    }    if(sur>0)C+='0'+sur;    reverse(C.begin(),C.end());    return C;}bool ispalindromic(const string &C){    int len=C.size(),i;    for(i=0;i<len/2;++i)        if(C[i]!=C[len-1-i]) return false;    return true;}int main(){    string A,B,C;    int cnt=10;    cin>>A;    if(ispalindromic(A))    {        cout<<A<<" is a palindromic number."<<endl;        return 0;    }    while(cnt--)    {        B=A;        reverse(B.begin(),B.end());        C=add(A,B);        cout<<A<<" + "<<B<<" = "<<C<<endl;        if(ispalindromic(C))        {            cout<<C<<" is a palindromic number."<<endl;            return 0;        }        A=C;    }    cout<<"Not found in 10 iterations."<<endl;    return 0;}

阅读全文

0 0