PTA乙级1079,延迟的回文数

分析:
将一个字符串倒置后与原字符串相比较,可以知道是否为回文,使用reverse()函数可以实现;
再设置一个add()函数,实现两个字符串相加,但是要注意要用一个k值来标记一下是否需要进位;

    #include<bits/stdc++.h>
    using namespace std;
    
    string rev(string s){//字符串倒转函数
        reverse(s.begin(),s.end());
        return s;
    }
    
    string add(string s1,string s2){//相加函数
        string s=s1;
        int k=0;//判断是否需要进位
        for(int i=s1.size()-1;i>=0;i--){
            s[i]=(s1[i]-'0'+s2[i]-'0'+k)%10+'0';//实现相加,并且注意最后转为字符
            k=(s1[i]-'0'+s2[i]-'0'+k)/10;//下一步相加时的进位数
        }
        if(k>0)
            s="1"+s;//最高位的计算
        return s;
    }
    
    int main(){
        string s,sum;
        int n=10;
        cin>>s;
    
        if(s==rev(s)){
            cout<<s<<" is a palindromic number.\n";
            return 0;
        }
    
        while(n--){
            sum=add(s,rev(s));
            cout<<s<<" + "<<rev(s)<<" = "<<sum<<endl;
            if(sum==rev(sum)){
                cout<<sum<<" is a palindromic number.\n";
                return 0;
            }
            s=sum;
        }
        cout<<"Not found in 10 iterations.\n";
    
        return 0;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值