C++实现 L1-003 个位数统计 (15分)

C++实现 L1-003 个位数统计 (15分)

一、描述

给定一个$k$位整数$N=d_{k-1}10^{k-1}+\cdots +d_{1}10^1+d_0(0\le d_i\le 9,i=0,\cdots ,k-1,d_{k-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

六、思路

1. N太大，所以用字符串表示；
2. 创建10个桶，序号为0~9，其内容均为0；
3. 遍历N的每个字符；
4. 遍历某个字符对应的数字，则该数字序号的桶+1。

七、小知识点

1. 将单个数字字符转为数字：int n = j - ‘0’;

八、代码

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;

int main()
{
    string s;//记录输入1000以内的正整数N
    int num[10]={0};//散列桶，0-9
    cin>>s;
    for(int i=0;i<s.length();i++)
    {
        for(int j='0';j<='9';j++)
        {
            if(s[i]==j)
            {
                int n=j-'0';//将数字字符转为数字 !!!
                num[n]++;//对应散列桶+1
            }
        }
    }
    for(int k=0;k<10;k++)
    {
        if(num[k]!=0)
        {
            cout<<k<<':'<<num[k]<<endl;//输出
        }
    }
    return 0;
}