利用栈将十进制数转换成其他进制算法

将十进制数转换为其他进制数的算法可以通过栈来实现。具体步骤如下：

1. 定义一个空栈；
2. 将待转换的十进制数不断除以目标进制数，将余数依次入栈，直到商为0；
3. 依次从栈中取出元素，组成目标进制数的字符串表示。

以下是一个示例代码，将十进制数num转换为radix进制数：

string decimalToRadix(int num, int radix) {
    stack<char> s;
    while (num != 0) {
        int remainder = num % radix;
        if (remainder < 10) {
            s.push(remainder + '0');
        } else {
            s.push(remainder - 10 + 'A');
        }
        num /= radix;
    }
    string result;
    while (!s.empty()) {
        result += s.top();
        s.pop();
    }
    return result;
}

其中，num为待转换的十进制数，radix为目标进制数。如果目标进制数是10以下的，则将余数转换为字符存入栈中；否则将余数转换为对应的16进制字符存入栈中。最后从栈中取出元素，组成目标进制数的字符串表示并返回。

相关问题

设计算法利用栈实现任意一个十进制数转换为k进制数c语言

本题目要求用栈来实现任意一个十进制数转换为k进制数c语言。

十进制转k进制的一般方法是不断地用被除数除以k，取余数，直到被除数为0为止，将每个余数倒过来即可。

例如，将十进制数37转为二进制数，用栈的方法可以如下描述：

1. 初始化一个栈s。
2. 当被除数为0时终止循环，否则执行下面的步骤。
3. 将被除数除以k，将余数入栈s。
4. 将被除数更新为被除数除以k的商。
5. 重复步骤2-4。
6. 弹出栈s中的每个元素，得到二进制数，即为转换结果。

将一个非负十进制整数转换成八进制数的算法实现

将一个非负十进制整数转换成八进制数的算法实现：

1. 将十进制整数除以8，得到商和余数。
2. 将余数记录下来，作为八进制数的一位。
3. 如果商不为，重复步骤1和2，直到商为。
4. 将记录下来的余数倒序排列，得到八进制数。

例如，将十进制数27转换成八进制数：

27 ÷ 8 = 3 … 3
3 ÷ 8 = … 3

所以27的八进制数为33。