L1-003 个位数统计 (15 分)
文章提供者:海南师范大学 ---- 人工智能教育协会 ---- 王垚儒
(一)题目要求
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+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
(二)代码如下
方法一(python):
a = input() #输入数字,用变量a接受
bits = list(a) #建立列表,利用list()函数将这个数字的每一位分开
counts = {} #建立字典,依题意统计个位数
for i in bits : #遍历,进行赋值
counts[i] = counts.get(i,0) + 1 #对键i出现的频率进行统计,当键i不在bits时,返回值默认为0; 当键i在bits中时,返回值+1,以此进行累计计数
items = list(counts.items()) #将键值转换为列表
items.sort(reverse = False) #键值以输出样例为准按照升序方式排列(reverse的默认排序是升序,默认值为False)
for i in items : #按照以上默认的步进值获得相应匹配的键和值
bit, count = i
print("{}:{}".format(bit, count)) #打印输出结果
方法二(C++):
#include<bits/stdc++.h>
using namespace std;
int main(){
char num[10001];
scanf("%s",&num);
int a[10]={0};
for(int i=0; i<strlen(num); i++){
a[num[i]-48]++;
}
for(int i=0;i<10;i++){
if(a[i]!=0){
printf("%d:%d\n",i,a[i]);
}
}
return 0;
}
诚挚希望有心者指正,渴望简单的方法。