C++统计1到n中数字1的出现次数及开发建议

### 🔍思路分析 本题要求统计从 1 到 `n` 的所有整数中数字 1 出现的总次数。可以通过遍历从 1 到 `n` 的每个数字，将每个数字转换为字符串，然后统计字符串中字符 '1' 的个数，最后将所有数字中 1 的个数累加起来。 ### 💻代码实现 ```cpp #include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; int count = 0; // 遍历从 1 到 n 的每个数字 for (int i = 1; i <= n; i++) { string num_str = to_string(i); // 遍历当前数字的每一位 for (char c : num_str) { if (c == '1') { count++; } } } cout << count << endl; return 0; } ``` ### 📝代码解释 1. **输入处理**：使用 `cin` 读取用户输入的正整数 `n`。 2. **遍历数字**：使用 `for` 循环遍历从 1 到 `n` 的每个数字。 3. **统计 1 的个数**：将每个数字转换为字符串，然后遍历字符串中的每个字符，如果字符是 '1'，则将计数器 `count` 加 1。 4. **输出结果**：使用 `cout` 输出统计结果。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n log n)$，其中 $n$ 是输入的正整数。对于每个数字，需要 $O(log n)$ 的时间将其转换为字符串。 - **空间复杂度**：$O(log n)$，主要用于存储每个数字的字符串表示。 ### 💡开发建议 - **边界条件检查**：在实际应用中，可以添加对输入的边界条件检查，确保输入的 `n` 是正整数。 - **性能优化**：对于较大的 `n`，可以考虑使用数学方法来优化统计过程，避免遍历每个数字。 ######[AI写代码神器 | 504点数解答 | 2026-03-04 13:45:51]