C++实现 P 进制乘法表的输出及代码解析

### 🌟思路分析 要输出 $P$ 进制下的乘法表，我们需要完成两个主要任务：一是进行乘法运算，二是将结果转换为 $P$ 进制表示。可以通过两层循环来遍历乘法表中的每一项，对于每一项的乘积，使用除 $P$ 取余的方法将其转换为 $P$ 进制表示。对于大于等于 10 的数，用大写字母表示。 ### 🛠代码实现 ```cpp #include <iostream> #include <iomanip> #include <string> using namespace std; // 将十进制数转换为 P 进制字符串 string decToP(int num, int P) { string result = ""; while (num > 0) { int remainder = num % P; if (remainder < 10) { result = to_string(remainder) + result; } else { result = char('A' + remainder - 10) + result; } num /= P; } if (result.empty()) { result = "0"; } return result; } int main() { int P; cin >> P; // 生成并输出乘法表 for (int i = 1; i < P; ++i) { for (int j = 1; j <= i; ++j) { int product = i * j; string p_product = decToP(product, P); cout << i << "*" << j << "="; // 使用 setw(2) 控制输出宽度 cout << setw(2) << p_product << endl; } } return 0; } ``` ### 💡代码解释 1. **`decToP` 函数**：该函数接受一个十进制数 `num` 和进制数 `P` 作为参数，将十进制数转换为 $P$ 进制的字符串。具体做法是通过不断地取余数和整除操作，将每一位的结果存储在 `result` 字符串中，对于大于等于 10 的余数，使用大写字母表示。 2. **`main` 函数**： - 读取输入的进制数 `P`。 - 使用两层循环遍历乘法表，外层循环控制被乘数，内层循环控制乘数。 - 计算当前项的乘积，并调用 `decToP` 函数将其转换为 $P$ 进制字符串。 - 使用 `setw(2)` 控制输出宽度，确保乘积输出占两个字符的宽度。 ### ⚙️复杂度分析 - **时间复杂度**：$O(P^2)$，主要是由于两层嵌套循环遍历乘法表。 - **空间复杂度**：$O(log_P(max))$，其中 `max` 是乘法表中最大的乘积，主要用于存储 $P$ 进制字符串。 ### 🚀开发建议 - **错误处理**：可以添加对输入的合法性检查，确保输入的 $P$ 在 2 到 36 之间。 - **代码复用**：将进制转换的逻辑封装成独立的函数，提高代码的复用性。 - **输出格式**：可以根据需求调整输出的格式，如添加分隔符或换行符。 ######[AI写代码神器 | 769点数解答 | 2026-08-22 20:42:52]