zl程序教程

您现在的位置是:首页 >  其他

当前栏目

PTA 1021 个位数统计 (15 分)

2023-04-18 12:39:53 时间

题目

给定一个 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),请编写程序统计每种不同的个位数字出现的次数。例如:给定 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
结尾无空行

解题思路

intputStrList = list(str(input()))
# intputStrList = list(str("100311"))
countDic = dict()
for i in intputStrList:
    if i in countDic:
        countDic[i] += 1
    else:
        countDic[i] = 1
# 把key数组中的str转成int,然后组成新数组
keyList = list(map(int, countDic.keys()))
# 排序
keyList.sort()
for i in keyList:
    print(str(i) + ":" + str(countDic[str(i)]))