L1-003 个位数统计

给定一个 k 位整数 N=d(k−1)*10^(k−1)+⋯+d(1)*10^1+d(0) (0≤d(i)≤9, i=0,⋯,k−1, d(k−1)>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 0，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

输出样例：

0:2
1:3
3:1

思路：主要考察桶的思想......

#include<iostream>
#include<cstring>
using namespace std;
int main()
{string str;cin>>str;int book[10];memset(book,0,sizeof(book));for(int i=0;i<str.size();i++)book[str[i]-'0']++;for(int i=0;i<10;i++){if(book[i]>0)cout<<i<<":"<<book[i]<<endl;}return 0;
}

转载于:https://www.cnblogs.com/xwl3109377858/p/10292121.html

L1-003 个位数统计相关推荐

L1-003. 个位数统计
L1-003. 个位数统计给定一个k位整数N = dk-1*10k-1 + - + d1*101 + d0 (0<=di<=9, i=0,-,k-1, dk-1>0),请编写程序统 ...
PAT-乙级-1021. 个位数统计 (15)
1021. 个位数统计 (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个k位整数N = dk-1 ...
C语言程序练习-L1-003 个位数统计 (15分)
L1-003 个位数统计 (15分) 输入格式: 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N. 输出格式: 对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位 ...
1021. 个位数统计 (15)
1021. 个位数统计 (15)给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0), ...
C++学习之路 | PTA乙级—— 1021 个位数统计 (15分)（精简）
1021 个位数统计 (15分) 给定一个 k 位整数 N=d k−1 10 k−1 +⋯+d 1 10 1 +d 0 (0≤d i ≤9, i=0,⋯ ...
7-2 个位数统计 (15 分)
7-2 个位数统计 (15 分) 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个 ...
个位数统计（java）
个位数统计(java) 描述给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数 ...
PAT1021. 个位数统计
1021. 个位数统计 (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个k位整数N = dk-1 ...
[Python] L1-003. 个位数统计-PAT团体程序设计天梯赛GPLT
L1-003. 个位数统计给定一个k位整数N = dk-1*10k-1 + - + d1*101 + d0 (0<=di<=9, i=0,-,k-1, dk-1>0),请编写程序统 ...
天梯—个位数统计(C语言)
PTA-个位数统计(C语言) 给定一个 k 位整数 N=d**k−110k−1+⋯+d1101+d0 (0≤d**i≤9, i=0,⋯,k−1, d**k−1>0),请编写程序统计每种不同的个位 ...