【入门】COUNT暂无标签时间限制：CC++ 1000MS其他语言 2000MS内存限制：CC++ 16MB其他语言 32MB难度：中等出题人：描述一本书的页数为N页码从1开始编起请你求出全部页码中用了多少个012……9。输入描述一个正整数NN=10000表示总的页码。输出描述共十行：第k行为数字k-1的个数。用例输入 1 11用例输出 1 1411111111来源数组问题c++

#include <iostream>
#include <vector>
#include <algorithm>

int countDigits(int n, int digit) {
    int count = 0;
    for (int i = 1; i <= n; i++) {
        int num = i;
        while (num > 0) {
            if (num % 10 == digit) {
                count++;
            }
            num /= 10;
        }
    }
    return count;
}

int main() {
    int n;
    std::cin >> n;
    
    std::vector<int> counts(10, 0);
    for (int i = 0; i <= 9; i++) {
        counts[i] = countDigits(n, i);
    }
    
    for (int i = 0; i <= 9; i++) {
        std::cout << counts[i] << std::endl;
    }
    
    return 0;
}
``