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; }