【算法】十进制转换为二进制

目的：将十进制转换为二进制

思路：

首先我们手算的情况是通过求余数算出进制数，同样代码也是通过做除法和求余数的方式，除法是得出下一次的被除数，而求余数是得到进制数

代码：

#include<stdio.h>// 十进制转换为二进制，通过除法求余数 
void getTwo(int n) {// res数组存放结果，div是要转换进制的数，mod是余数,flag是标记存放到数组的位置 int res[30]={0}; int div = n;int mod = 0;int flag;for (flag=0; div!=0; flag++) {// 如果要是十进制转换为八进制只需要修改下面的2为8即可，但是16进制需要重新写 mod = div % 2;div = div / 2;res[flag] = mod;
//        res = res * 10 + mod;}// 逆序输出二进制数for (int i=flag-1; i>=0; i--) {printf("%d",res[i]);} 
}
int main() {int n;scanf("%d",&n);getTwo(n); return 0;
}