1024. Palindromic Number (25)PAT甲级

最新推荐文章于 2024-10-19 19:33:31 发布

原创最新推荐文章于 2024-10-19 19:33:31 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一个基于C语言实现的大数回文数求解算法。通过定义一个特殊的结构体来表示大数，并实现了字符串到该结构体的转换、两个大数相加以及判断是否为回文数的功能。此外，还提供了一个示例程序，输入一个初始的大数和迭代次数，最终输出经过指定次数迭代后的回文数及迭代次数。

传送门

#include<stdio.h>
#include<string.h>
#include<algorithm>

using namespace std;

struct bign{
    int d[1100];
    int len;
    bign(){
        memset(d,0,sizeof(d));
        len=0;
    }
};

bign change(char str[]){
    bign c;
    c.len=strlen(str);
    for(int i=0;i<c.len;i++){
        c.d[i]=str[c.len-1-i]-'0';
    }
    return c;
} 

bign add(bign a,bign b){
    bign c;
    int carry=0;
    for(int i=0;i<a.len||i<b.len;i++){
        int temp=a.d[i]+b.d[i]+carry;
        c.d[c.len++]=temp%10;
        carry=temp/10;
    }
    if(carry!=0){
        c.d[c.len++]=carry;
    }
    return c;
}

bool Judge(bign a){
    for(int i=0;i<=a.len/2;i++){
        if(a.d[i]!=a.d[a.len-1-i])
            return false;
    }
    return true;
} 

void print(bign a){
    for(int i=a.len-1;i>=0;i--){
        printf("%d",a.d[i]);
    }
}

int main(){
    int K;
    int k=0;
    char str[110];
    scanf("%s %d",str,&K);
    bign a=change(str);

    while(k<K&&!Judge(a)){
        bign b=a;
        reverse(b.d,b.d+b.len);
        a=add(a,b);
        k++;
    }
    print(a);
    printf("\n%d",k);

}