用栈写一个十、十六进制转换的算法

1. 创建一个空栈。
2. 将十进制数不断除以16，将余数入栈，直到商为0为止。
3. 从栈顶开始出栈，并转换为十六进制数字。
4. 如果原数为负数，则先将其取绝对值，转换后在最前面加上负号。

代码实现：

def decimal_to_hexadecimal(decimal):
    stack = []
    negative = False
    if decimal < 0:
        negative = True
        decimal = abs(decimal)
    while decimal > 0:
        remainder = decimal % 16
        stack.append(remainder)
        decimal //= 16
    if not stack:
        stack.append(0)
    hexadecimal = ""
    while stack:
        num = stack.pop()
        if num < 10:
            hexadecimal += str(num)
        else:
            hexadecimal += chr(ord('A') + num - 10)
    if negative:
        hexadecimal = "-" + hexadecimal
    return hexadecimal

相关问题

用顺序栈实现非负十进制到二进制、八进制、十六进制的转换算法详细代码

为了将非负十进制数转换成二进制、八进制和十六进制，我们可以使用顺序栈的数据结构来逐步累加每一位的权值。这里是一个简单的Python示例代码：

首先，我们需要一个辅助函数`push_to_stack(stack, value, base)`，用于将给定数值`value`添加到`base`进制表示的栈中：

def push_to_stack(stack, value, base):
    while value > 0:
        remainder = value % base
        stack.append(remainder)
        value //= base

# 主函数
def decimal_to_other_bases(decimal_num, bases=[2, 8, 16]):
    result_stacks = [list() for _ in bases]  # 初始化空栈列表
    for base in bases:
        push_to_stack(result_stacks[bases.index(base)], decimal_num, base)

    # 将栈内容倒序，得到正确的数字顺序
    return [''.join(map(str, reversed(stack))) for stack in result_stacks]

# 示例
decimal_num = 42
binary, octal, hexadecimal = decimal_to_other_bases(decimal_num)
print(f"Decimal {decimal_num}: Binary - {binary}, Octal - {octal}, Hexadecimal - {hexadecimal}")

运行这段代码，会输出十进制42分别转换为二进制、八进制和十六进制的结果。

使用栈对十进制转换成十六进制代码

可以采用以下的算法：

1. 将十进制数不断除以 16，得到的余数倒序排列即为十六进制代码。

2. 在除以 16 的过程中，将每个余数压入栈中。

3. 在得到所有余数后，从栈中弹出每个元素，直到栈为空。

4. 按照弹出的元素构造十六进制代码，其中 10~15 对应的十六进制字符为 A~F。

比如将十进制数 123 转换成十六进制代码的过程如下：

1. 123 / 16 = 7 ... 11，余数为 11，压入栈中；

2. 7 / 16 = 0 ... 7，余数为 7，压入栈中；

3. 弹出栈中的元素得到 7 和 11，构造十六进制代码 CB。

祝您转换愉快！