「PAT乙级真题解析」Basic Level 1019 数字黑洞 (问题分析+完整步骤+伪代码描述+提交通过代码)

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

PAT乙级BasicLevelPractice 1019

问题分析

题目给出了具体的步骤, 但凡看到明确的步骤, 我们要做的就是将题目给的步骤描述清晰, 然后用编程语言描述即可。
题目给定一个4位正整数, 要求进行如下步骤:

1. 将4个数字按非递增排序(即从小到大)
   • 在前面的做题中, 我们多次提到要对数进行循环的话, 作为字符串存储更为便利.
2. 将4个数字按非递减排序(即从大到小)
3. 用第一个数减去第二个数, 得到一个新的数字
4. 重复做, 直到出现"6174" -> 重复意味着循环(这里循环次数未知, 所以用while循环)

【边界情况】

1. 输入的数由4个完全相同的数字组成, 这种情况需要退出循环, 否则会进入死循环;
   • 也可能是计算得到的数由4个相同的数字组成, 所以循环退出的条件要加上 number == 0
2. 输入的数就是6174, 题目没有明确说输入为"6174"是否应该直接返回.
   但是在输出格式中提到"直到 6174 作为差出现"才停止, 所以输入为"6174"时也要进行计算.
   而我们退出循环的条件就是当数等于6174, 这意味着这里的while循环要用do-while循环.

伪代码描述

1. get input number (as string