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

0
9

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

给定一个 \(k\) 位整数 \(N=d_{k-1}10^{k-1}+⋯+d_110^1+d_0(0 \leqslant d_1 \leqslant 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;
}

<

发布回复

请输入评论!
请输入你的名字