2113: 信息学奥赛一本通T1309-回文数

解题思路:

一开始想用字符数组做题，可是在十六进制进位的时候太过麻烦，就使用int型数组了，如果只是判断回文的话，a,b,c和它们具体代表的10,11,12并没有不同。

不过这样又陷入了新的麻烦，字符数组可以直接strlen得到具体长度，而c语言里面int型的数组不好直接判断长度，只好使用一个变量y记录最后一个元素的下标，再对y进行实时更新。

代码写的逻辑还算清晰，我尽量把注释写清楚。

参考代码:

#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("%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;
}