1024. Palindromic Number (25)

最新推荐文章于 2022-09-08 18:49:09 发布

原创最新推荐文章于 2022-09-08 18:49:09 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

PAT_Advance 专栏收录该内容

33 篇文章

订阅专栏

本文提供了一道 PAT-A 1024 编程题的解答思路及 C++ 实现代码。该题要求通过不断翻转字符串并进行加法运算直至得到回文数，同时记录操作次数。

题目链接：https://www.patest.cn/contests/pat-a-practise/1024

#include<bits/stdc++.h>
const int maxn =10100;
using namespace std;
string s1,s2;
int num1[11],num2[11];
string fun(string s){
    string ans,s2=s;
    int n=s.length();
    reverse(s2.begin(),s2.end());
    int t=0;
    int temp=0;
    char c;
    for(int i=0;i<n;i++){
        temp=(int)(s[i]-'0'+s2[i]-'0')+t;
        if(temp>=10){
            t=1;
            temp%=10;
            c=temp+'0';
            ans+=c;
        }
        else{
            t=0;
            c=temp+'0';ans+=c;
        }
    }
    if(t)ans+=(t+'0');
    reverse(ans.begin(),ans.end());

    return ans;
}
int k;
int main(){
    cin>>s1>>k;
    int cnt=0;
    int flag=1;
    s2=s1;
    reverse(s2.begin(),s2.end());
    if(s2==s1)flag=0;
    while(k--&&flag){
        cnt++;
        s1=fun(s1);
        s2=s1;
        reverse(s2.begin(),s2.end());
        if(s2==s1)break;
    }
    cout<<s1<<endl;
    cout<<cnt<<endl;
    return 0;
}