PAT Basic 1021. 个位数统计 (15) (C语言实现)
题目
给定一个 $k$ 位整数 $N = d_{k-1}10^{k-1} + \cdots + d_1 10^1 + d_0$ ( $0\le d_i \le 9$ , $i=0,\cdots ,k-1$ , $d_{k-1}>0$ ),请编写程序统计每种不同的个位数字出现的次数。例如:给定 $N = 100311$ ,则有 2 个 0,3 个 1,和 1 个 3。
输入格式:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 $N$ 。
输出格式:
对 $N$ 中每一种不同的个位数字,以 D:M
的格式在一行中输出该位数字 D
及其在 $N$ 中出现的次数 M
。要求按 D
的升序输出。
输入样例:
1
100311
输出样例:
1
2
3
0:2
1:3
3:1
思路
属于最简单的一类题了。
代码
Github最新代码,欢迎交流
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
int main()
{
char c;
int count[10] = {0};
while ((c = getchar()) != '\n' && c != EOF)
count[c - '0']++;
for (int i = 0; i < 10; i++) if (count[i])
printf("%d:%d\n", i, count[i]);
return 0;
}