zoukankan      html  css  js  c++  java
  • PAT 个位数统计

    描述

    给定一个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

    #include <iostream>
    #include <cstring>
    using namespace std;
    int  a[10];
    char b[1001];
    int main()
    {
        int n,m,j,i,k,s,h;
        gets(b);
        n=strlen(b);
        for(i=0;i<n;i++)
        {
            a[b[i]-'0']++;
        }
        for(i=0;i<10;i++)
        {
            if(a[i])
                cout<<i<<":"<<a[i]<<endl;
        }
    }

     Python版,比C++慢了大概 20 ms,不过,效率显然不是Python的强项,它的特点那就是代码量少啊

    a=input()
    b=[0]*1001
    for i in range(len(a)):
        b[int(a[i])]+=1
    for i in range(len(b)):
        if b[i]:
            print(i,b[i],sep = ':')
  • 相关阅读:
    JS学习之旅2
    JS学习之旅1
    Stack 栈
    Linked List 链表
    Array 数组
    时间/空间复杂度
    What/Why/How
    Https 握手过程
    JS跨域解决方案
    JS 的内存管理-GC
  • 原文地址:https://www.cnblogs.com/andrew3/p/8647835.html
Copyright © 2011-2022 走看看