设计一个算法，将一个非负的十进制整数转换为十六进制的数输出

设计一个将非负十进制整数转换为十六进制的算法，可以分为以下几个步骤：

1. **初始化**：
- 定义一个空字符串 `hex_output` 用于存储结果，以及变量 `remainder` 存储每次除法后的余数。

2. **循环计算余数**：
- 使用 while 循环，直到输入的整数变为0。
a. 对输入的十进制数 `num` 除以16取余数。
b. 将余数添加到 `hex_output` 的开头，因为十六进制是从右向左读的，所以先加。
c. 更新 `num` 为 `num` 除以16的结果，去除最低位。

3. **处理特殊字符**：
- 如果 `hex_output` 开头是 '1'，说明最初的余数是10~15，需要转换成相应的十六进制字母：A对应10，B对应11，C对应12，D对应13，E对应14，F对应15。

4. **返回结果**：
- 当循环结束时，如果 `hex_output` 开头不是 '1'，则直接返回；如果是 '1'，去掉第一个字符并追加对应的十六进制字母即可。

以下是一个简单的Python示例实现这个算法：

def decimal_to_hexadecimal(n):
    hex_output = ''
    while n > 0:
        remainder = n % 16
        if remainder < 10:
            hex_output += str(remainder)
        else:
            hex_output += chr(ord('A') + remainder - 10) # 字符 A 对应值 10
        n //= 16

    return hex_output.lstrip('0') or '0'  # 如果前面都是 '0'，返回 '0'

# 示例
decimal_num = 273
hex_result = decimal_to_hexadecimal(decimal_num)
print(f"{decimal_num} in hexadecimal is {hex_result}")