《算法笔记》系列----进制转换（q进制转十进制、十转q）

lin_dec+2024-03-28 20:46

一、q进制转十进制

这个算法的核心就是变量product，我们先让product等于1代表这一位的大小，然后每一次都乘q，代表这一位的大小。

示例代码：

cpp 复制代码

int q,product,x;//假设这个x是一个q进制的数
int ans=0;
while(x){
  ans=ans+(x%10)*product;
   x=x/10; //x去掉一位
  product=product*q;  
}

我们要会这个算法，就要采用"除基取余法"，下面来自算法笔记原话：

将十进制数y转换为Q进制数z。

采用"除基取余法"。所谓的"基"，是指将要转换成的进制Q，因此除基取余的意思就是每次将待转换数除以Q，然后将得到的余数作为低位存储，而商则继续除以Q并进行上面的操作，最后当商为00时，将所有位从高到低输出就可以得到z。

结果存放于数组z将余数从后往前输出。

cpp 复制代码

int a[40],num=0,q;

do{
   a[num++]=y%q;
   y=y/q;
} whlile(y!=0);