题目
给定一个 k k k 位整数 N = d k ? 1 1 0 k ? 1 + ? + d 1 1 0 1 + d 0 N = d_{k-1}10^{k-1} + \cdots + d_1 10^1 + d_0 N = d ? k ? 1 ? ? 1 0 ? k ? 1 ? ? + ? + d ? 1 ? ? 1 0 ? 1 ? ? + d ? 0 ? ? ( 0 ≤ d i ≤ 9 0\le d_i \le 9 0 ≤ d ? i ? ? ≤ 9 , i = 0 , ? , k ? 1 i=0,\cdots ,k-1 i = 0 , ? , k ? 1 , d k ? 1 > 0 d_{k-1}>0 d ? k ? 1 ? ? > 0 ),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N = 1 0 0 3 1 1 N = 100311 N = 1 0 0 3 1 1 ,则有 2 个 0,3 个 1,和 1 个 3。
输入格式:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N N N 。
输出格式:
对 N N N 中每一种不同的个位数字,以 D:M
的格式在一行中输出该位数字 D
及其在 N N N 中出现的次数 M
。要求按 D
的升序输出。
输入样例:
100311
输出样例:
0:2
1:3
3:1
代码
#include<iostream>
using namespace std;
int main()
{
string NUM = "0123456789", n;
int cal[10] = {
0 }, i, j;
cin >> n;
for (i = 0; n[i] != '\0'; i++)
for (j = 0; j < 10; j++)
if (n[i] == NUM[j])
cal[j]++;
for (i = 0; i < 10; i++)
if (cal[i] != 0)
cout << i << ":" << cal[i] << endl;
return 0;
}