C++统计1到n中数字1出现次数详解

好的，这是一个经典的统计数字“1”出现次数的问题。我来提供一段C++代码实现，附上详细的注释。 ```cpp #include <iostream> using namespace std; int countOnesInNumber(int num) { int count = 0; while (num > 0) { if (num % 10 == 1) { // 检查个位是否为1 count++; } num /= 10; // 去掉个位，继续检查下一位 } return count; } int main() { int n; cin >> n; // 读取输入的正整数 n int totalOnes = 0; for (int i = 1; i <= n; i++) { totalOnes += countOnesInNumber(i); // 累加每个数字中1的个数 } cout << totalOnes << endl; // 输出结果 return 0; } ``` ## 代码逻辑解释 - 函数 `countOnesInNumber` 用于统计一个整数中数字1出现的次数。通过不断取模10判断当前个位是否为1，然后除以10去掉个位，直到数字变为0。 - 主函数中，从1循环到n，对每个数字统计其中1的个数并累加。 - 最终输出累加结果。 ## 算法复杂度 - 时间复杂度：O(n * log₁₀ n)，因为每个数字都需要遍历其所有数位。 - 空间复杂度：O(1)，只使用了常数级别的额外空间。 ######[AI问答 | 349点数解答 | 2026-07-19 12:54:16]