给定一个 k 位整数 N=d10+⋯+_d_10+_d (0≤d__≤9, _i=0,⋯,k−1, d >0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。

输入格式:

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

输出格式:

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

输入样例:

  1. 100311

输出样例:

  1. 0:2
  2. 1:3
  3. 3:1

思路

用字符串接收输入,然后把每一位 -'0',得到的值放进数组。


代码

  1. #include<cstdio>
  2. #include<cstring>
  3. int main() {
  4. int number[10] = {0};
  5. char temp[1000];
  6. scanf("%s", temp);
  7. for(int i = 0; i < strlen(temp); i++) {
  8. number[temp[i] - '0']++;
  9. }
  10. for(int i = 0; i < 10; i++) {
  11. if(number[i] != 0) {
  12. printf("%d:%d\n", i, number[i]);
  13. }
  14. }
  15. return 0;
  16. }