PAT中的进制转换问题（万能法）

进制转换的种种类型，归根到底无非是D进制到十进制的转换和十进制到N进制的转换。 

结合上面的两种方法，可以解决几乎所有进制问题，下面直接给出模板

• D进制到十进制的转换

int x=1103,result=0,radix=1;//x为要转换的数，result存最终结果
while(x!=0)
{
    result+=(x%10)*radix; //
    x/=10;        //从右往左取每一位
    radix*=d;      //d即为D进制
}

• 十进制到D进制的转换

假设D<=10,采用除基取余法，为了方便最后输出，我这里用string 存储最后结果，reverse一下便是要求的值

 string s="";
 int x,sum=?//?为你要求的值
 do{
        x=sum%d;
        s+=x+'0';
        sum/=d;
 }while(sum!=0);
 reverse(s.begin(),s.end());

D>10,结果只能用数组来存储

int s[50];
int num=0;
do{
        s[num++]=n%bb;
        n/=bb;
    }while(n!=0);