美文网首页
1021 个位数统计

1021 个位数统计

作者: 初见还是重逢 | 来源:发表于2019-03-08 20:21 被阅读0次

    给定一个 k 位整数 N=d​k−110^k−1+⋯+d1​10^1​ +d​0​​(0≤d​i≤9, i=0,⋯,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

    思路:

    这个题比较简单,将数字读取到字符串中,然后对字符串进行从0-9的字符查找计数即可,最后将计数不为零的结果输出即可

    代码:

    个位数统计

    //1021  个位数统计
    #include<iostream>
    #include<string>
    #include<vector>
    
    using namespace std;
    
    int main()
    {
        string number;
        vector<int> store;
        cin >> number;
        for (int i = 0; i < 10; i++)//对字符串进行查找,查找0-9
        {
            int j = 0;
            int count = 0;
            while (j < number.size())
            {
                if (number[j] == '0' + i)
                {
                    count++;//如果查找到i则计数
                }
                j++;
            }
            store.push_back(count);
        }
        for (int i = 0; i < 10; i++)//如果计数不为0则输出
        {
            if (store[i] != 0)
            {
                cout << i << ':' << store[i] << endl;
            }
        }
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:1021 个位数统计

          本文链接:https://www.haomeiwen.com/subject/umpdpqtx.html