原理
比如12转成2进制,那么第一次模2后,得到应该是最左边位置的数,然后除2,之后再模2,得到的是左边第2个位置的数。
如下:
12 % 2 = 0
12 / 2 = 6
6 % 2 = 0
6 / 2 = 3
3 % 2 = 1
3 / 2 = 1 (向下取整)
1 % 2 = 1
1 / 2 = 0
至此结束。
如果用一个数组来记录,取模的值,那么应该是:
0 0 1 1 0
这是逆序的。
所以反过来(for循环从右往左就行),
得到的是01100,就是二进制的12
这种思想可以进行推广,使用与任何其他进制。
写一个实现代码
#include <cstdio>
int main()
{
int N, D;
printf("Please input you number and radix you wan to convert: \n");
printf("Number(>0) : \n");
scanf("%d", &N);
printf("Radix(>0 && <=10): \n");
scanf("%d", &D);
int d[100], len = 0;
do {
d[len++] = N % D;
N /= D;
}while (N != 0);
printf("Result:\n");
for (int i = len - 1; i >= 0; i--) {
printf("%d", d[i]);
}
printf("\n");
return 0;
}