回文数(二)-题解（C语言代码）

函数有点复杂，但思路很清晰。

#include<stdio.h>
#include<string.h>
void input(int a[]);
void add(int a[],int m);
int hui(int a[]);
int main()
{
    int n;
    scanf("%d",&n);
    int a[50000]={0},i=0;
    input(a);
    int flag=1;
    while(!hui(a))
    {
        add(a,n);
        i++;
        if(i>30)
        {
            printf("Impossible\n");
            flag=0;
            break ;
        }
    }
    if(flag)
        printf("STEP=%d\n",i);
}
void input(int a[])
{
    char ch;
    int i=1;
    a[0]=0;
    ch=getchar();
    while(ch==' '||ch=='\n'||ch=='\n')
    {
        ch=getchar();        
    }    
    while(ch!=' '&&ch!='\n'&&ch!='\n')
    {
        if(ch>='0'&&ch<='9')
            a[i]=ch-'0';
        else if(ch>='a'&&ch<='f')
            a[i]=ch-'a'+10;
        else if(ch>='A'&&ch<='F')
            a[i]=ch-'A'+10;
        else break;
        i++;
        a[0]++;
        ch=getchar();
    }
}
int hui(int a[])
{
    int i,n;
    n=a[0];
    for(i=1;i<=(n+1)/2;i++)
        if(a[i]!=a[n-i+1])
            return 0;                    
    return 1;
}
void add(int a[],int m)
{
    int i,n,jw=0;
    n=a[0];
    int temp[n+1];
    temp[0]=n;
    for(i=1;i<=n;i++)
        temp[i]=a[n-i+1];        
    for(i=1;i<=n;i++)
    {
        a[i]=a[i]+temp[i]+jw;
        jw=a[i]/m;
        a[i]%=m;    
    }
    if(jw>0) 
    {
        a[i]=jw;
        a[0]++;
    }
}