题意

任意进制之间的高进的转换

思路

相模倒排，高精处理

代码

我太弱了，下面附一个讨论里发的maigo思路的代码

int i,l,k,a,b,T,t[555],A[555]; char s[555],d[555]; main(){ for(scanf("%d",&T);T--;){ scanf("%d%d%s",&a,&b,s); for(k=i=strlen(s);0<i--;)t[k-1-i]=s[i]-(s[i]<58?48:s[i]<97?55:61); for(l=0;k;){ for(i=k;1<i--;){ t[i-1]+=t[i]%b*a; t[i]/=b; } A[l++]=t[0]%b; t[0]/=b; for(;0<k&&!t[k-1];k--); } for(d[l]=i=0;i<l;i++)d[l-1-i]=A[i]+(A[i]<10?48:A[i]<36?55:61); printf("%d %s\n%d %s\n\n",a,s,b,d); } }

 

转载于:https://www.cnblogs.com/lincold/p/10162304.html

相关资源：JAVA上百实例源码以及开源项目