将十进制数M转化为N进制数

我们可以采用短除法来将十进制数M转化为N进制数。具体步骤如下：

1. 用N去除M，得到商Q和余数R；
2. 把第一次的余数R记录下来，作为结果的最低位数；
3. 用N去除Q，再次得到商Q1和余数R1；
4. 把第二次的余数R1记录下来，作为结果的次低位数；
5. 重复以上步骤，一直到最后得到的商为0为止；
6. 将余数从下往上连起来，得到的就是M的N进制数。

例如，将十进制数73转化为八进制数，则有：

73 ÷ 8 = 9 余 1
9 ÷ 8 = 1 余 1
1 ÷ 8 = 0 余 1

因此，73的八进制数为111。

相关问题

将十进制数M转化为N进制数 用C++实现

以下是一个将十进制数M转化为N进制数的C代码实现：

#include <stdio.h>

void decimalToBase(int M, int N) {
    int remainder;
    int quotient = M;
    char result[100]; //存放转换后的结果
    int i = 0;

    while (quotient != 0) {
        remainder = quotient % N; //求余数
        quotient = quotient / N; //求商
        if (remainder < 10) {
            result[i] = remainder + '0'; //余数为0-9时 ascii码值+48得到相应字符
        } else {
            result[i] = remainder - 10 + 'A'; //余数为10以上是 A-Z的字符
        }
        i++;
    }

    printf("M在%d进制下的值为: ", N);

    for (int j = i-1; j >= 0; j--) { //逆序输出result数组中的每个元素，组成转换后的数
        printf("%c", result[j]);
    }

    printf("\n");
}

int main() {
    int M = 100; //要转换的十进制数
    int N = 2; //目标进制
    decimalToBase(M, N);
    return 0;
}

输出：

M在2进制下的值为: 1100100

请在下面横线填写正确的代码 给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

下面是使用 Python 语言实现十进制数转换为 N 进制数的代码示例：

def decimal_to_n_base(M, N):
    result = ""
    while M > 0:
        result = str(M % N) + result
        M //= N
    return result

print(decimal_to_n_base(14, 2))  # 输出 "1110"，即 14 的二进制表示
print(decimal_to_n_base(14, 8))  # 输出 "16"，即 14 的八进制表示
print(decimal_to_n_base(14, 16)) # 输出 "E"，即 14 的十六进制表示

在这个代码中，我们使用了一个循环来不断地对 M 取模并将余数添加到结果字符串中，然后将 M 除以 N。这样可以不断地进行除法运算，直到 M 变为 0 为止。