PAT---B1021. 个位数统计 (15)

题目要求：
给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-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

解题思路：我们只需要统计每个数的出现的次数，所以可以使用string类型进行存储，这样来简单的统计

#include <iostream>using namespace std;int main(){    string s;                              //用字符串进行获取输入，这样比较每位数比较方便    cin >> s;    int a[10] = {0};                       //存储每个数字出现的次数，a[0]表示输入的数中为0的位的个数    for(int i=0;i<s.length();i++)          //对每个位进行判别        for(int j=0;j<10;j++)              //将每一位和0~9的数字进行对比        {            if(((int)s[i]-48)==j)          //因为将字符串拆分后得到的是char类型，所以减去48才能和int类型的数进行比较            {                 a[j]++;                             break;                    //一个数判断完成后就退出此位的判断循环，以此来节约时间            }         }    for(int i=0;i<10;i++)                  //从小到大进行依次打印        if(a[i]!=0)                        //不为0才输出        cout <<i<<":"<<a[i]<<endl;         //因为不要求输出的格式，所以我们就简单地将每个数以及它出现的次数输出后输出换行即可    return 0;}