代码实现:while循环下的进制转换

原理

比如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;
}
posted @ 2019-07-10 19:10  ZealYoung  阅读(331)  评论(0编辑  收藏  举报