不使用 cctype 库实现 k 进制数转十进制数的 C++ 代码

### 💡 思路分析 之前我们使用 `cctype` 库来判断字符是否为数字，现在我们避免使用这个库，核心思路依旧是按位加权求和。对于输入的 `k` 进制数，从左到右逐位处理，将每一位字符转换为对应的数值，再结合位权计算出对应的十进制值。 ### 📝 代码实现 ```cpp #include <iostream> #include <string> // 将字符转换为对应的数值 int charToInt(char c) { if (c >= '0' && c <= '9') { return c - '0'; } else { return c - 'A' + 10; } } // 将 k 进制数转换为十进制数 int convertToDecimal(int k, const std::string& num) { int decimal = 0; for (char c : num) { decimal = decimal * k + charToInt(c); } return decimal; } int main() { int k; std::string num; // 输入 k 进制 std::cin >> k; // 输入 k 进制数 std::cin >> num; // 转换为十进制数 int result = convertToDecimal(k, num); // 输出结果 std::cout << result << std::endl; return 0; } ``` ### 🔍 代码解释 1. **`charToInt` 函数**： - 通过 `if` 语句判断字符 `c` 是否在 `'0'` 到 `'9'` 这个范围内，如果是，将其转换为对应的数字，即 `c - '0'`。 - 若字符不在 `'0'` 到 `'9'` 范围内，那么它是大写字母，将其转换为对应的数值，公式为 `c - 'A' + 10`。 2. **`convertToDecimal` 函数**： - 初始化一个变量 `decimal` 为 0，用于存储最终的十进制结果。 - 遍历输入的 `k` 进制数字符串 `num`，对于每一个字符，先将当前的 `decimal` 乘以 `k`，然后加上该字符对应的数值，不断更新 `decimal` 的值。 3. **`main` 函数**： - 读取输入的 `k` 和 `k` 进制数 `num`。 - 调用 `convertToDecimal` 函数进行转换，得到十进制结果 `result`。 - 输出转换后的十进制结果。 ### 🚀 复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是 `k` 进制数的长度。因为需要遍历 `k` 进制数的每一位。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡 开发建议 - **输入验证**：在实际应用中，要验证输入的 `k` 是否在 `[2, 16]` 范围内，以及 `num` 中的每个字符对应的数值是否小于 `k`，避免出现不合法输入。 - **错误处理**：添加错误处理机制，比如当输入不合法时输出相应的错误信息，增强程序的健壮性。 - **代码扩展**：可以扩展代码以支持更大范围的进制转换，或者支持负数的 `k` 进制数转换。 ######[AI写代码神器 | 816点数解答 | 2026-07-25 19:09:29]