POJ 1220 高精度/进制转换-白红宇

POJ 1220 高精度/进制转换

阅读量：5244 次

发布时间：2019-06-14

本文共 1054 字，大约阅读时间需要 3 分钟。

n进制转m进制，虽然知道短除法但是还是不太理解，看了代码理解一些了:

记住这个就好了：

for(int k=0;l; ){    for(int i=l ; i>=1 ; i--){        num[i - 1] += num[i] % m * n;        num [i] / =m;        }        num1[k++]=num[0] % m;        num[0] /= m;        while( l > 0&& num[ l - 1]==0) l--;}

AC代码如下：

#include
     
      #include
      
       #include
       
        #include
        #include
         
          using namespace std;const int maxn=1200;map
          
            no;map
           
             output;int num[maxn],num1[maxn];char s[maxn];int main(){ for(int i='0',j=0;i<='9';i++,j++) no[i]=j,output[j]=i; for(int i='A',j=10;i<='Z';i++,j++) no[i]=j,output[j]=i; for(int i='a',j=36;i<='z';i++,j++){ no[i]=j,output[j]=i; } int n,m,k,t; cin>>t; while(t--){ cin>>n>>m; scanf("%s",s); int l=strlen(s); for(int i=0;i
            
             =1;i--){ num[i-1]+=num[i]%m*n; num[i]/=m; } num1[k++]=num[0]%m; num[0]/=m; while(l>0&&num[l-1]==0)l--; } printf("%d ",n); printf("%s\n",s); printf("%d ",m); for(int i=k-1;i>=0;i--) printf("%c",output[num1[i]]); cout<<"\n"<