【回文数(二)】 （C语言代码）发表出来当保存，方便以后阅读。

#include<stdio.h>
int save(int a[], int m)//将数m的值存入数组中，并返回位数。
{   
    int i;
    for(i = 0; m > 0; i++)
    {
        a[i] = m % 10;
        m /= 10;
    }
    return i;
}
int invert(int a[], int b[], int digit)//将数组a中的数倒置放入数组b中。
{   
    for(int i = 0; i < digit; i++)
    {
        b[digit - i - 1] = a[i];
    }
    return 0;
}
int juge(int a[], int b[], int digit)//判断是否位回文数
{   
    for(int i = 0; i < digit; i++)
    {   
        if(a[i] != b[i])
        {
            return 0;
        }
    }
    return 1;
}
int sum(int a[], int b[], int n, int digit)//将数组a和b的值相加放入数组a中，并返回位数。
{   
    int carry = 0;
    for(int i = 0; i <= digit; i++)
    {
        carry = a[i] + b[i] + carry;
        a[i] = carry % n;
        carry /= n;
    }
    if(a[digit] == 0) return digit;
    else return digit + 1;
}
int main()
{
    int n, m, digit, count;//digit用来记录位数，count用来记录步数
    while (scanf("%d%d", &n, &m) == 2)//注意这类题都为多组测试
    {   
        count = 0;
        int a[1000] = {0}, b[1000] = {0};//每次测试新数都要将数据归零
        digit = save(a, m);
        invert(a, b, digit);
        while(juge(a, b, digit) == 0)
        {
            digit=sum(a, b, n, digit);
            invert(a, b, digit);
            count++;
            if(count > 30) 
            {
                printf("Impossible!\n");
                break;
            }
        }
        if(count <= 30) printf("STEP=%d\n", count);
    }
    return 0;
}