9.2 数字统计分析

“编程中经常需要对数字进行统计分析，”我解释道，”比如统计页码中每个数字出现的次数。这种统计方法在很多实际应用中都很有用！”

9.2.1 页码数字统计

题目描述： 一本书的页数为 N ，页码从 1 开始编起，请你求出全部页码中，用了多少个 0，1，2…9 。

输入格式： 一个正整数 N （ N≤10000 ），表示总的页码。

输出格式： 共十行：第 k 行为数字 k−1 的个数。

样例输入：

11

样例输出：

1
4
1
1
1
1
1
1
1
1

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    int a[11] = {0};  // 统计0-9每个数字出现的次数
    cin >> n;
    
    // 遍历每一页
    for(int i = 1; i <= n; i++){
        int t = i;    // 当前页码
        // 提取页码中的每一位数字
        while(t){
            a[t % 10]++;  // 统计个位数字
            t /= 10;      // 去掉个位，继续处理高位
        }
    }
    
    // 输出0-9每个数字的统计结果
    for(int i = 0; i <= 9; i++){
        cout << a[i] << endl;
    }
    return 0;
}

算法解析：

1. 遍历从1到N的每个页码
2. 对于每个页码，使用除法和取余运算提取每一位数字
3. 使用数组a统计每个数字0-9出现的次数
4. 输出统计结果