【入门】C++ 求解 1~n 范围内数字之和为 13 的整数个数

以下是解决该问题的 C++ 代码： ```cpp #include <iostream> // 计算一个整数各位数字之和的函数 int digitSum(int num) { int sum = 0; // 通过不断取余和整除操作计算各位数字之和 while (num > 0) { sum += num % 10; num /= 10; } return sum; } int main() { int n; std::cin >> n; int count = 0; // 遍历 1 到 n 之间的所有整数 for (int i = 1; i <= n; i++) { // 检查当前数字的各位数字之和是否为 13 if (digitSum(i) == 13) { count++; } } // 输出符合条件的数字的个数 std::cout << count << std::endl; return 0; } ``` ### 代码解释： 1. **`digitSum` 函数**：该函数用于计算一个整数各位数字之和。通过不断取余和整除操作，将每一位数字取出并累加到 `sum` 中，最后返回 `sum`。 2. **`main` 函数**：首先读取输入的整数 `n`，然后使用一个 `for` 循环遍历从 1 到 `n` 的所有整数。对于每个整数，调用 `digitSum` 函数计算其各位数字之和，并检查是否等于 13。如果等于 13，则将计数器 `count` 加 1。最后输出 `count` 的值。 ### 复杂度分析： - **时间复杂度**：$O(n * log_{10}n)$，其中 $n$ 是输入的整数。对于每个整数，需要 $O(log_{10}n)$ 的时间来计算其各位数字之和。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 483点数解答 | 2026-04-12 15:52:55]