C0024 [1999提高组-B]回文数（N进制数运算）

就是用数组实现N进制运算（基础运算必须掌握）；主要是注意10进制以上的会有字母表示（大写或者小写）：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[100];
ll a[100],b[100],Sa,Sb,N;
void Change(){//把字符转化为整数//注意字母问题 
	ll  len=strlen(s),j=0;
	for(int i=len-1;i>=0;i--){
		if(isdigit(s[i])) a[j++]=s[i]-'0';
		if(islower(s[i])) a[j++]=s[i]-'a'+10;
		if(isupper(s[i]))  a[j++]=s[i]-'A'+10;
	}
}
void Reverse(){//翻转
	 ll j=0;
	 for(int i=Sa-1;i>=0;i--) b[j++]=a[i];
}
void Add(){//相加，边加边进位
	for(int i=0;i<Sa;i++){
		 a[i]+=b[i];
		 a[i+1]+=a[i]/N;
		 a[i]=a[i]%N;
	}
	 if(a[Sa]!=0)Sa++;
}
bool Check(){
   for(int i=0;i<Sa/2;i++)
      if(a[i]!=a[Sa-1-i]) return false;
   return true;
}
int main(){
	scanf("%lld%s",&N,s);
	Sa=strlen(s);
	Change();
//	for(int i=0;i<Sa;i++)cout<<a[i];
	if(Check()) return printf("STEP=%lld\n",0),0;
	Reverse();
	for(int i=1;i<=30;i++){
		Add();
		if(Check())return printf("STEP=%lld\n",i),0;
	     Reverse();
	}
	puts("Impossible!");
	return 0;
}