[PAT练级笔记] 21 Basic Level 1021 个位数统计

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1021

问题分析

题目要求统计的其实是: 统计给定整数各个数位上数字的出现次数。
这意味着: 我们需要获取这个数各个数位上的数字。

获取给定整数各个数位上的数字

我们之前的题目中提过, 获取各个数位数字, 可以考虑把数当数值处理, 也可以把数存储成字符串处理.
如果之后要从左往右访问各个数字或者需要排序数字, 则当作字符串处理会更方便. 这里没有这些需求, 所以数字和字符串都可以.
但是当作数值处理还是考虑数值表示范围(数值溢出)的问题, 这里的整数最大可以有1000位, 可能溢出, 所以采用字符串处理方案.

完整描述步骤

1. 获取给定整数, 储存为字符串
2. 依次访问字符串的各个字符, 将字符对应的数字记录下来
3. 依次访问记录的数字和数字出现的次数, 将出现次数非0的数字和频率打印出来

伪代码描述

1. get input number (as string)
2. set a frequency recorder, and init frequency of each digit as 0
3. for char in number:
   digit_value = char_to_digit(char)
   recorder[digit_value] += 1
4. for digit and fre