-
题目链接:个位数统计 (15)
-
题目描述
给定一个k位整数 N = d k − 1 ∗ 1 0 k − 1 + . . . + d 1 ∗ 1 0 1 + d 0 ( 0 < = d i < = 9 , i = 0 , . . . , k − 1 , d k − 1 > 0 ) 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) 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 <algorithm> #include <string> #include <vector> using namespace std; int D[10] = {0}; int main() { string str; cin>>str; for(int i=0;i<str.length();i++) D[str[i]-'0']++; for(int i=0;i<10;i++) if(D[i]!=0) cout<<i<<":"<<D[i]<<endl; return 0; }
PAT乙级 —— 1011 个位数统计 (15)
最新推荐文章于 2022-08-27 13:35:11 发布