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[555],A[555] ;
char s[555],d[555] ;

int main()
{
    scanf("%d",&T) ;
    while(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 ; )
        {
            printf("%d   ",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
%d %s

",a,s,b,d) ;
    }
    return 0 ;
}