PTA 天梯赛习题集 L1-003 个位数统计

个位数统计

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3

把数字当作字符串处理把每一位数字出现的次数存入数组。把数组下标当做相应数字。接着输出数组就能有升序输出的效果，就少了没必要的排序。

#include<iostream>
#include<string>

using namespace std;

int main(void)
{
	string s;
	//必须全部清零数组
	int arr[15] = { 0 };
	//读取一行字符串
	getline(cin,s);
	//统计数字出现次数并存入相应下标的数组元素中
	for (int i = 0; i < s.length(); i++)
		arr[s[i] - '0']++;					
	for (int i = 0; i < 15; i++)
		//当前数组元素非0也就是有统计到数字才会被输出
		if (arr[i])				
			printf("%d:%d\n", i, arr[i]);
	return 0;
}