zoukankan      html  css  js  c++  java
  • 乙_1021 个位数统计 (15分)

    问题:

    给定一个 k 位整数 N=dk1​​10k1​​++d1​​101​​+d0​​ (0di​​9, i=0,,k1, dk1​​>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

    总结:

    代码:

    #include <iostream>
    #include <cstring>
    #include <algorithm>
    #include <cstdio>
    #include <algorithm>
    //#include <sstream>
    //#include <cmath>
    //#include <stack>
    #include <vector>
    using namespace std;
    int main()
    {
    string s;
    cin  >> s;
    int a[10]={0};
    for(int i=0;i<s.length();i++)
     a[s[i]-'0']++;
    for(int i=0 ; i<10; i++){
     if(a[i]!=0)      // key
     printf("%d:%d ",i,a[i]);
    }
      
         return 0;
    }
  • 相关阅读:
    wenbao与manacher
    wenbao与拓扑排序
    wenbao与邻接表
    wenbao与最短路floyd
    wenbao与最短路dij
    wenbao与后缀自动机(SAM)
    wenbao与欧拉回路
    wenbao与字符串Hash
    wenbao与后缀数组
    wenbao与扩展kmp
  • 原文地址:https://www.cnblogs.com/xueshadouhui/p/12989526.html
Copyright © 2011-2022 走看看