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);

 

你可能感兴趣的:(C++,PAT乙级)