回文数（二）

#include<cstdio>

#include<cstring>

char a[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

int num(char c)
{
    switch (c)
    {
        case '0':return 0;break;
        case '1':return 1;break;
        case '2':return 2;break;
        case '3':return 3;break;
        case '4':return 4;break;
        case '5':return 5;break;
        case '6':return 6;break;
        case '7':return 7;break;
        case '8':return 8;break;
        case '9':return 9;break;
        case 'A':return 10;break;
        case 'B':return 11;break;
        case 'C':return 12;break;
        case 'D':return 13;break;
        case 'E':return 14;break;
        case 'F':return 15;break;
    }
}

char ch(int c)
{
    switch (c)
    {
        case 0:return '0';break;
        case 1:return '1';break;
        case 2:return '2';break;
        case 3:return '3';break;
        case 4:return '4';break;
        case 5:return '5';break;
        case 6:return '6';break;
        case 7:return '7';break;
        case 8:return '8';break;
        case 9:return '9';break;
        case 10:return 'A';break;
        case 11:return 'B';break;
        case 12:return 'C';break;
        case 13:return 'D';break;
        case 14:return 'E';break;
        case 15:return 'F';break;
    }
}

void chenge(char s[],int n)
{
    int num1[100],num2[100];
    int i,len;

    len = strlen(s);
    memset(num1,0,sizeof(num1));
    memset(num2,0,sizeof(num2));
    for (i=0;i<len;i++) num1[i] = num(s[i]);
    for (i=len-1;i>=0;i--) num2[len-i-1] = num(s[i]);
    for (i=0;i<len;i++)
    {
        num1[i+1]+=(num1[i]+num2[i])/n;
        num1[i] = (num1[i]+num2[i])%n;
    }
    if (num1[len]>0) len++;
    for (i=0;i<len;i++) s[i] = ch(num1[i]);
    s[len] = '\0';
}

bool hws(char s[])
{
    int i,len;

    len = strlen(s);
    for (i=0;i<len;i++)
        if (s[i]!=s[len-i-1]) return false;
    return true;
}

int main()
{
    int n;
    char m[100];
    int step = 0;

    scanf("%d",&n);
    scanf("%s",m);
    while (!hws(m))
    {
        step++;
        chenge(m,n);
    }
    printf("STEP=%d",step);

    return 0;
}