PTA 1024 Palindromic Number

huang balloon

于 2021-03-10 14:35:42 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qaqaqa666/article/details/114634881

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个通过将整数与其翻转数相加，并判断结果是否为回文数的算法实现。利用C++字符串进行大整数运算，通过自定义加法和回文数判断函数来解决问题。

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

题目描述

在这里插入图片描述

分析：把一个整数和他的翻转数加起来，判断是否是回文数，大整数加法

#include<cstdio>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
string s1,s2;
void add(){
    int carry=0;
    for(int i=0;i<s1.size();i++){
        int k=s1[i]-'0'+s2[i]-'0'+carry;
        s1[i]=k%10+'0';
        carry=k/10;
    }
    if(carry!=0){
        s1+=carry+'0';
    }
}

bool judge(string& s){
    for(int i=0,j=s.size()-1;i<j;i++,j--){
        if(s[i]!=s[j]){
            return false;
        }
    }
    return true;
}

int main(){
    int k,step=0;
    cin>>s1>>k;
    for(;!judge(s1)&&step<k;step++){
        s2=s1;
        reverse(s1.begin(),s1.end());
        add();
    }
    reverse(s1.begin(),s1.end());
    printf("%s\n%d",s1.c_str(),step);
}