进制转换

转自葫芦岛一中李思洋
1) 十进制变N进制
短除法：不断地除N，直到那个数变成1。把所有的余数连接到一起，就是转换后的N进制数。
// bit[]是对应的N进制位，top是N进制下的最后一位数字的序号（从0开始）

void convertTo(int num, int base, int *bit, int &top){    top=-1;    do    {        bit[++top] = num%base;      // 可直接输出num%base        num/=base;    } while (num>0);}

(2) N进制变十进制
大家应该知道怎样将N进制转变为十进制。现在，用秦九韶算法进行计算。
// bit[]是对应的N进制位，top是N进制下的最后一位数字的序号（从0开始）
// 返回值是十进制数。

int convertFrom(int base, int *bit, int top){    int ans=0;    for (int i=top; i>=0; i--)    {        ans*=base;        ans+=bit[i];    }    return ans;}