数字黑洞-2020.5.31蓝桥选拔赛第5题

作品说明

今天和大家分享的是作品是《数字黑洞》，这是2020年5月31日举办的第11届蓝桥杯选拔赛编程题第5题，题目要求编程创作数字黑洞作品。用户输入任意长度的数字串，经过多次计算之后得到123，请说出每一次的计算结果。

背景信息：

“123数学黑洞”，指的是对于任意一串数字串，按照一定规则经有限次重复后必得到“123”的结果，即任何数的最终结果都无法逃脱123黑洞。

其中的规则如下：

1）对任何一串数字串统计出其中的偶数个数、奇数个数、总个数；

2）按照“偶－奇－总”的方式进行排列，得到新的数字串；

再不断循环这个算法，其最终结果一定会变成123。

例如：12345，偶数个数2，奇数个数3，总个数5，我们得到235；

235，偶数个数1，奇数个数2，总个数3，我们得到123；

编程实现：

1) . 当绿旗被点击，请用户输入任意长度数字串，如图例1；

2) . 输入数字串之后，说出这个数字串第一次计算的结果，第二次计算的结果，第三次．…..直到计算结果为123，如图例2。

评判标准：

• 20分：能够正常输入数字串；
• 30分：小猫的第一次计算结果是正确的；
• 30分：小猫每次计算结果正确并最后得到123；
• 20分：小猫每次对次数的表述也完全正确，且完全符合题意。

代码实现

本题有一定的难度，需要用到自制积木和递归的编程实现，参考代码如下：