1079. 延迟的回文数 (20)-PAT乙级真题

六弦绿漪。

于 2023-01-10 11:12:25 发布

阅读量72

点赞数 1

分类专栏： PAT乙级文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_54635401/article/details/128626521

版权

PAT乙级专栏收录该内容

61 篇文章

订阅专栏

该程序通过迭代方法检查一个数字是否是回文数。如果不是，它会计算并输出数字与它的反转相加的结果，直到找到回文数或迭代达到10次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路:注意数字转字符要＋ ' 0 ',字符转数字要 - ' 0 '

#include<bits/stdc++.h>
using namespace std;
string huiwen(string s){
    string s1=s,s2=s;
    int jin=0;
    reverse(s1.begin(), s1.end());
    reverse(s2.begin(), s2.end());
    for(int i=s.size()-1;i>=0;i--){
        s2[i]=((s[i]-'0'+s1[i]-'0'+jin)%10)+'0';
        jin=((s[i]-'0'+s1[i]-'0'+jin)/10);
    }
    if(jin>0)
    s2.insert(0,"1");
    return s2;
}
int main(){
    string s,s1="",s2="";
    int index=1;
    cin>>s;
    int cnt = 0;
    while (cnt < 10) {
        string t = s;
        reverse(t.begin(), t.end());
        if (t == s) {
            cout << s << " is a palindromic number.";
            break;
        } else {
            cout << s << " + " << t << " = " << huiwen(s) << endl;
            s = huiwen(s);
            cnt++;
        }
    }
     if (cnt == 10) cout << "Not found in 10 iterations.";
}