L1-003 个位数统计 (15分)
给定一个 (k) 位整数 (N=d_{k-1}10^{k-1}+⋯+d_110^1+d_0) ((0 leq d_1 leq 9,i=0,⋯,k-1,d_{k-1} gt 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) 的不输出。
代码:
#include<bits/stdc++.h>
using namespace std;
int ans[10];
char x;
int main()
{
while(cin>>x)ans[x^48]++;
for(int i=0;i<=9;i++)
if(ans[i])cout<<i<<':'<<ans[i]<<endl;
return 0;
}