大数进制转换 poj1220

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
using namespace std;

char str[10100];
int num[10100];
int ans[10100];

int chg(char c)
{
    if( c>=‘0‘&&c<=‘9‘ ) return c-‘0‘;
    if( c>=‘A‘&&c<=‘Z‘ ) return c-‘A‘+10;
    if( c>=‘a‘&&c<=‘z‘ ) return c-‘a‘+36;
    return -1;
}

char unchg(int x)
{
    if(x>=0&&x<=9) return x+‘0‘;
    if(x>=10&&x<=35) return ‘A‘+x-10;
    else return ‘a‘+x-36;
}

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int from,to;
        scanf("%d%d",&from,&to);
        scanf("%s",str);
        int len=strlen(str);
        for(int i=0;i<len;i++)
        {
            num[i] = chg(str[i]);
        }
        int cnt=0;
        int wei=0;
        while( cnt < len )
        {
            //然后做一次除法
            for(int i=cnt;i<len;i++)
            {
                num[ i+1 ] += (num[i]%to)*from;
                num[ i ] /= to;
            }
            ans[ wei++ ] = num[len]/from;
            num[len]=0;
            for(int i=cnt;i<len;i++)
            {
                if(num[i]==0) cnt++;
                else break;
            }
        }
        printf("%d %s\n",from,str);
        printf("%d ",to);
        for(int i=wei-1;i>=0;i--)
        {
            printf("%c",unchg(ans[i]));
        }
        printf("\n\n");
    }
    return 0;
}