十进制转16进制算法

十进制转16进制算法

十进制转换成十六进制是将一个十进制数逐位转换成对应的十六进制

数位。下面是一种通用的算法，可以将一个十进制数转换成对应的十六进

制数。

1.定义一个十六进制字符数组，包含0到9和A到F共16个字符。

2. 输入一个十进制数，存储在变量dec中。

3. 初始化一个空字符串hexStr，用于存储十六进制数。

4. 当dec大于0时，执行如下操作：

a. 计算dec除以16的余数，将余数对应的十六进制字符添加到hexStr的开始位置。

b. 将dec除以16得到的商赋值给dec。

5. 输出hexStr作为十进制数对应的十六进制数。

以下是详细的算法步骤：

```python

#定义十六进制字符数组

hexChars = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F']

#输入一个十进制数

dec = int(input("请输入一个十进制数: "))

#初始化十六进制字符串

hexStr = ''

#十进制转十六进制

while dec > 0:

#计算余数

remainder = dec % 16

# 将余数对应的十六进制字符添加到hexStr的开始位置

hexStr = hexChars[remainder] + hexStr

#计算商

dec = dec // 16

#输出十六进制数

print("十六进制数为:", hexStr)

```

这个算法的时间复杂度和空间复杂度都是O(log₍₁₆⁽ᵈᵉᶜ⁾₎) = O(log₂⁽ᵈᵉᶜ⁾)（d为十进制数的位数），因为这是一个对数级算法。无论十进制数有多大，都可以在有限的步骤内完成。

下面是一个示例：

输入一个十进制数:2567

十六进制数为:A07

这个算法可以将十进制数快速转换成十六进制数，并且适用于任意大小的十进制数。