L1-003 个位数统计 (15 分)

题目

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式

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

输出格式

对 N 中每一种不同的个位数字，以

D:M

的格式在一行中输出该位数字

D

及其在 N 中出现的次数

M

。要求按

D

的升序输出。

输入样例

100311

输出样例

0:2
1:3
3:1

解析

个位数无非就0到9，所以我们可以通过定义一个一维数组用来存储每个数值出现的次数。而输入要求是k位整数，所以我们并不确定该整数的位数，所以可以用一个字符串来存储输入的整数。再通过字符串相应的函数来确定长度，再用循环来判断每一位字符代表的数字，以此来增加对应的出现次数。最后通过一维数组的排序来得出结果。

样例代码

#include<iostream>
using namespace std;
int main()
{
    string str;
    int s[10] = {0};
    cin >> str;
    int x;
    for(int i = 0;i < str.length();i ++)
    {
    	x = str[i] - '0';
    	s[x] ++;
	}
	for(int i = 0;i < 10;i ++)
		if(s[i] > 0)
			cout << i << ":" << s[i] << endl;
	
}