PAT乙级1079-----延迟的回文数 (20分)

1079 延迟的回文数 (20分)

 

 

 

输入样例 1：

97152

 

输出样例 1：

97152 + 25179 = 122331
122331 + 133221 = 255552
255552 is a palindromic number.

 

输入样例 2：

196

 

输出样例 2：

196 + 691 = 887
887 + 788 = 1675
1675 + 5761 = 7436
7436 + 6347 = 13783
13783 + 38731 = 52514
52514 + 41525 = 94039
94039 + 93049 = 187088
187088 + 880781 = 1067869
1067869 + 9687601 = 10755470
10755470 + 07455701 = 18211171
Not found in 10 iterations.

思路：
1.用字符串输入，倒置并进行加法计算，要注意倒置后的加数若最高位为0如实输出即可
2.测试点234不通过是因为要对初始输入进行判断，若初始输入为回文数，则直接输出，不用加

首次通过代码:

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

int judge(char a[],int num){
    for(int i=0;i<num/2;i++){
        if(a[i]!=a[num-1-i]) {
            return 0;
        }
    }
    printf("%s is a palindromic number.",a);
    return 1;
}

int main(){
    char a[1001];
    char b[1001];
    scanf("%s",a);
    int len=strlen(a);
    if(judge(a,len)) return 0;
    for(int i=0;i<10;i++){
    for(int j=0;j<len;j++){
        b[len-1-j]=a[j];
    }
    b[len]='\0';
    char c[1001];int num=0;
    int x,y=0;
    for(int j=len-1;j>=0;j--){
     x=a[j]+b[j]+y-'0'-'0';
     y=x/10;
     x=x%10;
     c[num++]=x+'0';
    }
    if(y==1) c[num++]='1';
    c[num]='\0';
    printf("%s + %s = ",a,b);
    int flag=1;
    for(int j=num-1;j>=0;j--) printf("%c",c[j]);
    printf("\n");

    if(judge(c,num)) {
        return 0;
    }
    int z=0; 
     for(int j=num-1;j>=0;j--)  a[z++]=c[j];
     a[z]='\0';
     len=z;
    }
    printf("Not found in 10 iterations.");
    return 0;
}

参考：

FROM：https://www.icode9.com/content-4-345522.html