「PAT乙级真题解析」Basic Level 1083 是否存在相等的差 (问题分析+完整步骤+伪代码描述+提交通过代码)

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

PAT (Basic Level) Practice 1083 是否存在相等的差

问题分析

题设设定, 给定一组数, 要求计算每一个数与它的序号的差值, 给出重复的差值以及重复的次数, 。于是我们明白我们要做的是计算和统计。

完整步骤描述

1. 获取输入: 一组数
2. 初始化统计器:
   • 差值重复的次数 = {0}
3. 对于每一个数:
   • 计算差值 = 绝对值(数值 - 数值序号)
   • 差值重复次数统计器[差值] += 1
4. 对于统计器中的差值从大到小:
   • 输出(差值, 重复的次数)

伪代码描述

1. get input: numbers
2. init recorder:
   • difference_frequency = {0}
3. for sequence_no, number in numbers:
   • calculate difference = abs(number - sequence_no);
   • difference_frequency[difference] += 1;
4. for difference in sorted_differences_descendingly