C++ 十进制转 k 进制（2~9）完整实现与避坑指南

好的！这是一个经典的**进制转换**问题。下面我来为你提供完整的C++实现，并附带详细的代码解释和开发建议。 ## 🧩 问题分析 我们需要将一个**十进制正整数**转换为 **k 进制**（2 ≤ k ≤ 9）。 转换的核心思路是：**不断除以 k，记录余数，最后将余数逆序输出**。 例如： 十进制 `10` 转八进制： ``` 10 ÷ 8 = 1 余 2 1 ÷ 8 = 0 余 1 余数从下往上读：12 ``` ## 💻 C++ 代码实现 ```cpp #include <iostream> #include <string> #include <algorithm> // 用于 reverse using namespace std; int main() { int decimal, k; cin >> decimal >> k; string result = ""; // 存储转换后的每一位（作为字符） // 特殊情况：如果十进制数是0，直接输出0 if (decimal == 0) { cout << 0 << endl; return 0; } // 循环取余 while (decimal > 0) { int remainder = decimal % k; // 取余数 result += to_string(remainder); // 将余数转为字符并追加 decimal /= k; // 整除 } // 因为余数是从低位到高位记录的，需要反转 reverse(result.begin(), result.end()); cout << result << endl; return 0; } ``` ## 📘 关键点解释 | 步骤 | 说明 | |------|------| | `decimal % k` | 获取当前最低位的数字（余数） | | `decimal /= k` | 去掉最低位，继续处理下一位 | | `reverse(result)` | 因为余数顺序是从低位到高位，最终输出需要反转 | ## ⚠️ 常见陷阱与注意事项 1. **处理 0 的情况** 如果输入是 `0`，任何进制下都是 `0`，需要单独处理。 2. **k 的范围限制** 本题 k 在 2~9 之间，所以余数范围是 0~8，直接用数字字符即可。 如果 k > 9，则需要用 A、B、C... 表示 10、11、12...（本题不需要）。 3. **使用字符串而非数组** 因为不确定最终有多少位，使用 `string` 可以动态扩展，方便又安全。 4. **数据类型** 使用 `int` 足够，因为题目未给出范围，但一般竞赛中正整数不会超过 `int` 范围（2^31 - 1）。 ## 💡 开发建议 - ✅ **使用 `to_string` 将数字转为字符串**，避免手动转换字符（如 `char('0' + remainder)`），代码更清晰。 - ✅ **考虑使用 `std::reverse`** 而不是手动写循环反转，减少出错概率。 - ✅ **在输入输出时使用 `cin` 和 `cout`** 即可，本题数据量小，无需 `scanf/printf` 优化。 - ✅ **对输入进行简单校验**（虽然题目未要求，但实际开发中建议检查 k 是否在 2~9 之间）。 ## 🔍 扩展思考 - 如果 k > 9，如何修改？ → 使用一个字符数组 `"0*********ABCDEF..."` 来映射余数。 - 如果输入是负数？ → 可以增加符号判断，先处理绝对值，最后加上负号。 - 如果 k = 16，如何处理字母？ → 将余数 >= 10 的部分映射为 'A' ~ 'F'。 --- ######[AI写代码神器 | 838点数解答 | 2026-07-23 15:51:17]