进制转换——除基取余（C）

参考代码:

#include<stdio.h>

int main()

{

    int a;

    scanf("%d",&a);

    int ans[31],num=0;//ans存放8进制的每一位

    do{ //除基取余

        ans[num++]=a%8;

        a/=8;

    }while(a!=0);

    for(int i=num-1;i>=0;i--){ //从高位到地位进行输出

        printf("%d",ans[i]);

    }

    return 0;

}

解题思路: ”除基取余法“ 基指将要转换成的进制D。因此除基取余的意思就是每次将待转数除以D，将得到的余数作为低位储存，而商则继续除以D并进行上面的操作，最后商为0时，将所有位从高到低输出就可以得到z.

例：将十进制数11，转换为二进制数；

11除以2，商为5，余数为1；

5除以2，商为2，余数为1；

2除以2，商为1，余数为0；

1除以2，商为0，余数为1，算法终止。

将余数从后往前输出，得1011即为11的二进制数

本题：将十进制数10，转换成八进制数

10除以8，商为1，余数为2；

1除以8，商为0，余数为1，算法终止。

将余数从后往前输出，得12，即为10的八进制数

注意事项:代码使用do...while，而不是while语句的原因：如果十进制数y恰好等于0，若使用while语句，将使循环直接跳出，导致结果出错。