POJ 1220 Number Base Conversion

高精度任意进制间的转换，按照整形数据转换进制的办法，a进制转b进制，循环先对b求余数，再除以b这个过程，知道商为0

在高精度下，求余数可以模拟除法，进行辗转相除，除b的过程只要每一位上都除b

参考了maigo大牛的代码，然后自己找了几组数据试了下，真的就是那么回事！

期间判断一个数是否在一个区间内习惯性地写成了a<=x<=b的形式，导致错误,代码应该写成a<=x&&x<=b

代码：

#include<iostream>
#include<memory.h>
#include<string>
#include<cstdio>
#include<algorithm>
#include<math.h>
#include<stack>
#include<queue>
using namespace std;
int s[505],t[505];
char res[505],in[505];
bool ok(int i)
{
if('0'<=res[i]&&res[i]<='9')
return true;
if('A'<=res[i]&&res[i]<='Z')
return true;
if('a'<=res[i]&&res[i]<='z')
return true;
return false;
}
int main()
{
int i,j,k,ls,lt,T,a,b;//a:original base，b:new base
scanf("%d",&T);
while(T--)
{
scanf("%d%d %s",&a,&b,&in);
memset(res,0,sizeof(res));
memset(s,0,sizeof(s));
memset(t,0,sizeof(t));
ls=strlen(in);
for(i=0;i<ls;i++)
{
if(in[i]>='0'&&in[i]<='9')
s[ls-i-1]=in[i]-48;
else if(in[i]>='A'&&in[i]<='Z')
s[ls-i-1]=in[i]-55;
else
s[ls-i-1]=in[i]-61;
}
k=ls;
s[k]=0;
for(lt=0;k;)
{//辗转相除
for(i=k;i>=1;i--)//保证s[k]=0
{
s[i-1]+=s[i]%b*a;//注意+号，模拟除法
s[i]/=b;
}
t[lt++]=s[0]%b;
s[0]/=b;
for(;k>0&&s[k-1]==0;k--);
}
res[lt]=0;//清零
for(i=lt-1;i>=0;i--)
{
if(t[i]<=9)
res[lt-i-1]=t[i]+48;
else if(10<=t[i]&&t[i]<=35)
res[lt-i-1]=t[i]+55;
else
res[lt-i-1]=t[i]+61;
//if(!ok(lt-i-1))
//printf("no %d %d/n",t[i],res[lt-i-1]);
}
printf("%d %s/n%d %s/n/n",a,in,b,res);
}
return 0;
}