PAT甲级1136 - A Delayed Palindrome

最新推荐文章于 2022-11-25 12:23:37 发布

原创最新推荐文章于 2022-11-25 12:23:37 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

PAT 同时被 2 个专栏收录

51 篇文章

订阅专栏

PAT甲级

51 篇文章

订阅专栏

本文介绍了一个实现字符串加法操作符重载的方法，并通过一个实例展示了如何使用该方法来检测一个数是否为回文数。通过不断将一个数与其反转后的数相加，直到形成回文数或达到迭代次数上限。

string加法操作符重载
string& assign (InputIterator first, InputIterator last);
string& assign (const string& str, size_t subpos, size_t sublen = npos);
void reverse (BidirectionalIterator first, BidirectionalIterator last);

#include<bits/stdc++.h>
using namespace std;
string operator+(const string& str1,const string& str2){
    int carry=0;
    string ret;
    for(int i=0;i<str1.size();++i){
        ret.push_back(((str1[i]-'0'+str2[i]-'0'+carry)%10)+'0');
        carry=(str1[i]-'0'+str2[i]-'0'+carry)/10;
    }
    if(carry!=0){
        ret.push_back(carry+'0');
    }
    reverse(ret.begin(),ret.end());
    return ret;
}
bool isPalindrome(string str){
    int s=0,e=str.size()-1;
    for(;s<e;++s,--e){
        if(str[s]!=str[e])return false;
    }
    return true;
}
int main(){
    //freopen("./in.txt","r",stdin);
    string str1,str2;
    cin>>str1;
    int times=10;
    bool flag=false;
    while(times--){
        if(isPalindrome(str1)){
            flag=true;
            cout<<str1<<" is a palindromic number."<<endl;
            break;
        }
        str2.assign(str1.begin(),str1.end());
        reverse(str2.begin(),str2.end());
        cout<<str1<<" + "<<str2<<" = ";
        str1=str1+str2;
        cout<<str1<<endl;       
    }
    if(!flag)cout<<"Not found in 10 iterations."<<endl;
    return 0;
}