1024. Palindromic Number (25)PAT甲级

来源：互联网发布：jmeter 相应数据乱码编辑：程序博客网时间：2024/05/31 19:14

传送门

#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);}

0 0