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 = ':')
  • 相关阅读:
    DC中为什么要用Uniquify?
    hdu 1596 find the safest road
    hdu2112 HDU Today
    hdu 2066 一个人的旅行
    poj 3026 Borg Maze
    poj 1979 Red and Black
    poj 1321 棋盘问题
    hdu 1010 Tempter of the Bone
    hdu 4861 Couple doubi
    codeforces584B Kolya and Tanya
  • 原文地址:https://www.cnblogs.com/andrew3/p/8647835.html
Copyright © 2011-2022 走看看