回文数 (vip)

问题描述
　　若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
　　例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。

　　又如：对于10进制数87：
　　STEP1：87+78 = 165 STEP2：165+561 = 726
　　STEP3：726+627 = 1353 STEP4：1353+3531 = 4884

　　在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。

　　写一个程序，给定一个N（2<=N<=10或N=16）进制数M（其中16进制数字为0-9与A-F），求最少经过几步可以得到回文数。
　　如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”
输入格式
　　两行，N与M
输出格式
　　如果能在30步以内得到回文数，输出“STEP=xx”（不含引号），其中xx是步数；否则输出一行”Impossible!”（不含引号）

样例输入
9
87

样例输出
STEP=6
#include <stdio.h>


int x2i(char c)
{
    if (c >= 'A')
        return c - 'A';
    else
        return c - '0';
}

long long scanff(int k)
{
    char str[1024];
    scanf("%s", str);
    int i = 0;
    long long n = 0;
    while (str[i])
    {
       n=n*k+x2i(str[i++]);
    }
    return n;
}

int judge(long long n, int k)
{
    char str[1024];
    int i = 0, j;
    while(n>0)
    {
        str[i++]=n%k;
        n/=k;
    }
    for(j=0;j<i/2;j++)
    {
        if(str[j]!=str[i-1-j])
            break;
    }
    return j==i/2?1:0;
}

long long calc(long long n, int k)
{
    long long t = n;
    char str[1024];
    int i = 0, j;
    while (n > 0)
    {
        str[i++] = n % k;
        n /= k;
    }
    n = 0;
    for (j = 0; j < i; j++)
        n = n * k + str[j];
    return t + n;
}

int main()
{
    int i, k;
    long long n;
    scanf("%d", &k);
    n = scanff(k);
    for (i = 0; i < 30; i++)
    {
        if (judge(n, k))
            break;
        n = calc(n, k);
    }
    if (i == 30)
        printf("Impossible!");
    else
        printf("STEP=%d", i);
    return 0;
}