PAT 1024 Palindromic Number

http://pat.zju.edu.cn/contests/pat-practise/1024

简单大数

#include <stdio.h>
#include <string.h>
char ori_str[100],trans_str[100];
char temp[100];
int K;

void trans(char *str)
{
    int i=strlen(str);

    int j;
    for(j=0;j<i;j++) {
        trans_str[j]=ori_str[i-1-j];
    }
    trans_str[i]='\0';
}

bool check(char *str)
{
    char t[100];
    int i=strlen(str);
    int j=0;
    for(j=0;j<i;j++) {
        t[j]=str[i-1-j];
    }
    t[i]='\0';

    return strcmp(str,t)==0;
}


void calc(char *str1,char *str2)
{
    int i=strlen(str1);

    int j;
    int c=0;
    for(j=0;j<i;j++) {
        int m=str1[j]-'0'+str2[j]-'0'+c;
        temp[j]=(m%10)+'0';
        c=m/10;
    }
    if(c) {
        temp[j]=c+'0';
    }
    temp[j+1]='\0';
}
int main()
{
    scanf("%s%d",ori_str,&K);
    
    if(check(ori_str)) {

        printf("%s\n",ori_str);
        printf("0\n");
        return 0;

    }

    int i;
    for(i=1;i<=K;i++) {

        trans(ori_str);
        calc(ori_str,trans_str);

        if(check(temp)) {
            printf("%s\n",temp);
            printf("%d\n",i);
            break;
        } else if (i==K) {
        //    printf("%s\n",temp);
            int j;
            for(j=strlen(temp)-1;j>=0;j--) {
                putchar(temp[j]);
            }
            putchar('\n');
            printf("%d\n",i);
        }
        strcpy(ori_str,temp);
    }
    return 0;
}