week4-[一维数组]数码个数

week4-[一维数组]数码个数

题目描述

给定若干个正整数，请求出这些正整数中，数码 $0,1,2,\dots ,9$ 分别出现了多少次。

输入格式

输入只有一行，包括若干个正整数，以 $0$ 作为结束标志。

输出格式

输出只有一行，包括 $10$ 个整数，分别表示数码 $0,1,2,\dots ,9$ 在输入正整数中的出现次数。

样例 #1

样例输入 #1

546 2120 549 0

样例输出 #1

1 1 2 0 2 2 1 0 0 1

样例 #2

样例输入 #2

612 1354 19 7 98 395 0

样例输出 #2

0 3 1 2 1 2 1 1 1 3

样例 #3

样例输入 #3

1 22 333 4444 55555 6666 777 88 9 0

样例输出 #3

0 1 2 3 4 5 4 3 2 1

提示

数据范围

对于所有输入数据，每个正整数不超过 $10^9$ ，正整数的数量不超过 $200$ 个。

🔎 解题思路

1. 我们需要统计每个数码（digit 0~9）在所有输入的正整数中出现的次数。
2. 输入是以 0 作为结束标志的，所以读到 0 就停止。
3. 对每个数进行分解：不断取 num % 10 得到最后一位数字，然后 num /= 10 去掉最后一位。
4. 每得到一个数码，就把对应的计数器 cnt[digit]++。
5. 所有数处理完后，输出 cnt[0] 到 cnt[9]。

📝 代码实现（C++）

#include <iostream>
using namespace std;int main() {int cnt[10] = {0};  // 统计0~9出现次数long long num;while (cin >> num) {if (num == 0) break;  // 遇到结束标志退出while (num > 0) {int digit = num % 10;cnt[digit]++;num /= 10;}}for (int i = 0; i < 10; i++) {cout << cnt[i];if (i < 9) cout << " ";}cout << endl;return 0;
}