C++ 实现计算 1 到 n 中数字 1 出现的总次数

### 🔍思路分析 要计算从 1 到 `n` 的所有整数中数字 1 出现的总次数，我们可以遍历从 1 到 `n` 的每一个数，然后对每个数的每一位进行检查，统计数字 1 出现的次数，最后将所有数中 1 出现的次数累加起来。 ### 💻代码实现 以下是使用 C++ 实现的代码： ```cpp #include <iostream> using namespace std; // 计算一个数中数字 1 出现的次数 int countOnesInNumber(int num) { int count = 0; while (num > 0) { if (num % 10 == 1) { count++; } num /= 10; } return count; } // 计算从 1 到 n 中数字 1 出现的总次数 int totalOnes(int n) { int totalCount = 0; for (int i = 1; i <= n; i++) { totalCount += countOnesInNumber(i); } return totalCount; } int main() { int n; cin >> n; cout << totalOnes(n) << endl; return 0; } ``` ### 📝代码解释 1. **`countOnesInNumber` 函数**：该函数用于计算一个数中数字 1 出现的次数。通过不断取模和整除操作，逐位检查数字是否为 1，如果是则计数器加 1。 2. **`totalOnes` 函数**：该函数用于计算从 1 到 `n` 中数字 1 出现的总次数。通过遍历从 1 到 `n` 的每一个数，调用 `countOnesInNumber` 函数计算每个数中 1 出现的次数，并累加到 `totalCount` 中。 3. **`main` 函数**：从标准输入读取一个整数 `n`，调用 `totalOnes` 函数计算 1 出现的总次数，并将结果输出到标准输出。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n log_{10} n)$，其中 $n$ 是输入的正整数。对于每个数，需要 $O(log_{10} n)$ 的时间来计算其中 1 出现的次数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡开发建议 1. **代码可读性**：代码结构清晰，函数分工明确，有助于提高代码的可读性和可维护性。 2. **边界条件处理**：代码虽然没有显式处理边界条件，但对于输入为 0 或负数的情况，函数依然可以正常工作，只是结果为 0。 3. **性能优化**：对于较大的 `n`，可以考虑使用数学方法来优化，避免暴力枚举。 ### 📚学习资源 - C++ 官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：一本经典的 C++ 学习书籍，适合初学者和有一定基础的开发者。 ######[AI写代码神器 | 754点数解答 | 2026-03-13 20:18:28]