用数组实现十进制转十六进制

要使用数组实现十进制数到十六进制数的转换，你可以采用分而治之的方法，逐位处理十进制数并将其转换为对应的十六进制字符。以下是一个简单的C++示例：

#include <iostream>
#include <string>

// 十六进制字符数组
char hex_chars[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};

// 将十进制数转换为四位二进制，然后根据每一位计算十六进制值
std::string decimalToHex(int decimal) {
    std::string result;
    while (decimal != 0) {
        // 取余得到最低四位二进制
        int remainder = decimal % 16;

        // 检查是否需要添加前导零（如果小于10）
        if (remainder < 10) {
            result += std::to_string(remainder);
        } else {
            result += hex_chars[remainder - 10];
        }

        // 移除最低四位，对十六进制高位进行下一轮转换
        decimal /= 16;
    }
    return result; // 从右往左读取结果（因为是从低位开始转换的）
}

int main() {
    int decimal_num;
    std::cout << "Enter a decimal number: ";
    std::cin >> decimal_num;

    std::string hex_result = decimalToHex(decimal_num);
    std::cout << "The hexadecimal representation is: " << hex_result << std::endl;

    return 0;
}

在这个程序中，我们首先定义了一个十六进制字符数组`hex_chars`，用于存储每个十六进制数字的字符表示。接着，`decimalToHex`函数接收一个十进制数，循环处理每一位，直到十进制数变为0。每一步，我们都取出四位二进制，根据其对应十六进制值添加到结果字符串中。