POJ 1220 NUMBER BASE CONVERSION（较复杂的进制转换）

题目链接

题意 ： 给你一个a进制的数串s，让你转化成b进制的输出。 A = 10, B = 11, ..., Z = 35, a = 36, b = 37, ..., z = 61，0到9还是原来的含义。

思路 ： 这个题因为牵扯了英文字母所以比较复杂一点，先将所有出现的英文字母转化成他们所代表的数，然后进行进制转换。

 //POJ 1220
 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <math.h>

 using namespace std ;

 int i,l,k,a,b,T,t[],A[] ;
 char s[],d[] ;

 int main()
 {
     scanf("%d",&T) ;
     while(T--)
     {
         scanf("%d %d %s",&a,&b,s) ;
         for(k = i = strlen(s) ;  < i-- ; )
             t[k--i] = s[i]-(s[i] <  ?  : s[i] <  ?  :) ;
         for(l =  ; k ; )
         {
             printf("%d   ",k) ;
             for(i = k ;  < i-- ; )
             {
                 t[i-] += t[i] % b * a ;
                 t[i] /= b ;
             }
             A[l++] = t[] % b ;
             t[] /= b ;
             for( ;  < k && !t[k-] ; k--) ;
         }
         for(d[l] = i =  ; i < l ; i++)
             d[l--i] = A[i] + (A[i] <  ?  : A[i] <  ?  : ) ;
          printf("%d %s\n%d %s\n\n",a,s,b,d) ;
     }
     return  ;
 }