1161: 回文数(二)

解题思路:

这个和2113题信息学奥赛一本通T1309-回文数一样，看到这里的题解有点凌乱，所以把我在2113题的题解复制过来了。

没有使用字符数组做，因为在十六进制相加减的时候有些麻烦，所以把字符数组转成了Int型数组，对于判断是否回文来说，a,b,c和10,11,12并没有不同，用数字表示字母也不用单独做判断了。

注释写的还算清楚，大家看代码就好。
参考代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
 
int  p[1001];
char l[1001];
 
int ff(int y){//判断是否回文 
    int i=0;
    for(i=0;i<=y;i++){
        if(p[i]!=p[y-i])return 0;
    }
    return 1;
}
 
int main ()
{
    int i,j,k;
    int n,x=0,y=0,z=0;
    scanf("%d %s",&n,l);
    y=strlen(l)-1;
    for(i=0;i<=y;i++){//将字符转化为int型，这样方便处理10以上的进制
        if(l[i]>='0'&&l[i]<='9')p[i]=l[i]-'0';
        if(l[i]>='a'&&l[i]<='z')p[i]=l[i]-'a'+10;
        if(l[i]>='A'&&l[i]<='Z')p[i]=l[i]-'A'+10;
    }
 
    for(i=0;i<=30;i++){
        if(ff(y)==1){//判断是否回文，打印i值即可
            printf("STEP=%d",i);
            break;
        }
         
        int s[1001]={0};
        for(j=0,k=y;j<=y;j++,k--){//将数字倒序赋给新数组，因为是倒序，所以不能直接memcpy
            s[j]=p[k];
        }
         
        for(j=0;j<=y;j++){//数组加法模板，n表示进制
            p[j]+=s[j];
            p[j+1]+=p[j]/n;
            p[j]%=n;
        }
        if(p[j]!=0)y=j;//更新y的值，y及最后一个元素的下标
    }
     
    if(i>30)printf("Impossible!");
         
    return 0;
}