代码实现:进制转换

原理

比如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;
}
发布了146 篇原创文章 · 获赞 42 · 访问量 5万+

猜你喜欢

转载自blog.csdn.net/SmartLoveyu/article/details/95365396