pku1220 NUMBER BASE CONVERSION（高精度N进制转换c++）

资料1：
 对大数的进制转换，可以不用大数的除法运算。
假设要把一个二进制数1011，转换成一个三进制数。
1、用二进制数的第一位1去除以3，商为0，余数是1
2、由于前面一位的除法结果有余数，所以要把余数*(进制)+该为数字。对于本例，就是1(余数)*2(进制)+0(当前这位的数值)=2。除以3后，商0，余数是2
3、同2所述，2(余数)*2(进制)+1(当前这位的数值)=5。5除以3后，商1，余数2
4、同2所述，2(余数)*2(进制)+1(当前这位的数值)=5。5除以3后，商1，余数2
以上四步可以表示为 1011(2-based) / 3(要转换成的基数) = 0011(2-based 商).. 2(3-based 余数)
然后再让0011除以3，重复以上步骤，直到商为0。每次的余数的逆序就是以3为基的数。

 

1011/3 -->0011 ..2
0011/3 -->0001 ..0
0001/3 -->0000 ..1

所以，1011(2-based) --> 102(3-based)

 

资料2：
 http://www.cnblogs.com/phinecos/archive/2009/09/11/1564975.html

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

#define MAXSIZE 600

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

inline int getNum(char c)
{
    if(c >= '0' && c <= '9') return c - '0';
    if(c >= 'A' && c<= 'Z' ) return c - 'A' + 10;
    return c - 'a' + 36;
}
inline char getChar(int i)
{
    if(i >= 0 && i <= 9) return i + '0';
    if(i >= 10 && i <= 35) return i - 10 + 'A';
    return i - 36 + 'a';
}

inline void chToNum()
{
    a[0] = strlen(in);
    for(int i=1;i<=a[0];i++)
    {
        a[i] = getNum(in[i-1]);
    }
}
void alter()
{
    while(a[0] >= 1)
    {
        int i,t = 0;
        for(i=1;i<=a[0];i++)
        {
            t = t * oldbase + a[i];
            b[ ++b[0] ] = t / newbase;
            t %= newbase;
        }
        r[ ++r[0] ] = t;
        b[0] = a[0];
        for(i = 1; i <= b[0] && !b[i]; i++) ;
     //   memset(a,0,sizeof(a));
        for(a[0] = 0; i <= b[0]; i++) a[ ++a[0] ] = b[i];
        memset(b,0,sizeof(b));
    }
}

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

int main()
{
    #ifndef ONLINE_JUDGE
    freopen("tdata.txt","r",stdin);
    #endif
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%d %d %s",&oldbase,&newbase,in);
            chToNum();
            alter();
            print();
        }
    }
    return 0;
}