高精度进位制转换，Poj(1220)

转自ACdream。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXSIZE 60000

char in[MAXSIZE];
int oldbase,newbase;
int a[MAXSIZE],b[MAXSIZE],r[MAXSIZE];

int getNum(char c)
{
    if(c >= '' && c <= '') return c - '';
    if(c >= 'A' && c<= 'Z' ) return c - 'A' + ;
    return c - 'a' + ;
}

char getChar(int i)
{
    if(i >=  && i <= ) return i + '';
    if(i >=  && i <= ) return i -  + 'A';
    return i -  + 'a';
}

void chToNum()
{
    a[] = strlen(in);
    for(int i=;i<=a[];i++)
    {
        a[i] = getNum(in[i-]);
    }
}

void alter()
{
    while(a[] >= )
    {
        int i,t = ;
        for(i=;i<=a[];i++)
        {
            t = t * oldbase + a[i];
            b[ ++b[] ] = t / newbase;
            t %= newbase;
        }
        r[ ++r[] ] = t;
        b[] = a[];
        for(i = ; i <= b[] && !b[i]; i++) ;
        for(a[] = ; i <= b[]; i++) a[ ++a[] ] = b[i];
        memset(b,,sizeof(b));
    }
}

void print()
{
    printf("%d %s\n%d ",oldbase,in,newbase);
    while(r[]>=)
    {
        printf("%c",getChar(r[ r[]-- ]));
    }
    printf("\n\n");
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%d %d %s",&oldbase,&newbase,in);
            chToNum();
            alter();
            print();
        }
    }
    return ;
}