|回文大数相加数组carry进位reverse|1079 延迟的回文数 (20分)

最新推荐文章于 2024-05-05 13:02:28 发布

PDYJ

最新推荐文章于 2024-05-05 13:02:28 发布

阅读量160

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/weixin_44769957/article/details/108827710

版权

PAT乙级专栏收录该内容

24 篇文章 0 订阅

订阅专栏

bool isHuiWen(string s){
    int len = s.length();
    for(int i=0;i<len/2;i++){//1221//[0,2]012   //12321//[0,3]0123
        if(s[i]!=s[len-i-1])//0--3 1--2  2---1//0---4 1---3 2---2 3--1
            return false;
    }
    return true;
}

#include <algorithm>
int step=10;
while(step--){
if(!isHuiWen(n)){//不是
            string tmp1=n;
            reverse(tmp1.begin(),tmp1.end());
            
            string tmp2=tmp1;//tmp2是反转
            cout<<n<<" + "<<tmp2<<" = ";
            
            n=add(n,tmp2);
            cout<<n<<endl;
        }else{//是
            cout<<n<<" is a palindromic number.";
            return 0;
        }
    }
    cout<<"Not found in 10 iterations.";
    return 0;


string add(string a,string b){//97152//25179
    int i,carry=0,sum=0;
    string tmp=a;
    for(int i=a.length()-1;i>=0;i--){//大数的相加//[0]1[1]3[2]....1
        int sum = a[i]-'0'+b[i]-'0';//从最后一个下标开始//2+9=11//5+7=12
        tmp[i]=(sum+carry)%10+'0';
        carry=(carry+sum)/10;
    }
    if(carry>0)tmp=carry+tmp;//
    
   // reverse(tmp.begin(),tmp.end());
    return tmp;
}

#include <iostream>
#include <algorithm>
using namespace std;

bool isHuiWen(string s){
    int len = s.length();
    for(int i=0;i<len/2;i++){//1221//[0,2]012   //12321//[0,3]0123
        if(s[i]!=s[len-i-1])//0--3 1--2  2---1//0---4 1---3 2---2 3--1
            return false;
    }
    return true;
}

string add(string a,string b){//97152//25179
    int i,carry=0,sum=0;
    string tmp=a;
    for(int i=a.length()-1;i>=0;i--){//大数的相加//[0]1[1]3[2]....1
        int sum = a[i]-'0'+b[i]-'0';//从最后一个下标开始//2+9=11//5+7=12
        tmp[i]=(sum+carry)%10+'0';
        carry=(carry+sum)/10;
    }
    if(carry==1)tmp='1'+tmp;//
    
   // reverse(tmp.begin(),tmp.end());
    return tmp;
}
int main(){
    string n;
    cin>>n;
    int step=10;
    while(step--){
        if(!isHuiWen(n)){//不是
            string tmp1=n;
            reverse(tmp1.begin(),tmp1.end());
            
            string tmp2=tmp1;//tmp2是反转
            cout<<n<<" + "<<tmp2<<" = ";
            
            n=add(n,tmp2);
            cout<<n<<endl;
        }else{//是
            cout<<n<<" is a palindromic number.";
            return 0;
        }
    }
    cout<<"Not found in 10 iterations.";
    return 0;
}