1. 题目拆解与考点全览1.1 从GESP二级定位看这道题的用意GESP的C二级认证面向的是已经掌握了顺序结构、分支结构、循环结构并且开始接触数组、字符串、函数这些基础工具的孩子。2023年9月这套卷子的第三部分是编程题一共两道第二道就是“数字黑洞”它在整个二级考纲里属于中等偏上的难度既没有复杂算法也不涉及递归和指针但如果只靠死记硬背考场上一紧张就容易翻车。先说清楚这道题到底长什么样。虽然每一场考试的具体描述会略有差异但核心玩法是固定的输入一个四位整数然后不断执行“把各个数位重新排列成最大数和最小数两者相减得到一个新数”的过程直到出现6174这个“黑洞数”为止。题目一般会要求输出每一轮的计算过程或者输出最终迭代次数。听起来很简单对不对但恰恰是这个“简单”背后藏着一堆可以出题的点怎么拆数位怎么保证最小数不出现前导零的坑怎么判断迭代终止怎么处理输入输出格式。这些点单独拎出来都不难但合在一起就成了二级考试里区分度很高的一道题。命题人出这道题不是在考你会不会背6174而是在看你能不能把“一个数学游戏”转化成“一段逻辑严密的程序”这正是二级阶段最核心的能力目标——把自然语言描述的问题用程序员的思维方式建模。1.2 数字黑洞到底是什么值得作为考题吗数字黑洞在数学圈子里更常见的名字叫“卡普雷卡常数”是印度数学家卡普雷卡在1946年发现的一个有趣现象。你随便找一个四位数只要不是四个数字完全相同比如1111把它的数字按从大到小排成一个数再按从小到大排成一个数两者相减得到新数然后对新数重复这个过程最多七步一定会掉进6174这个洞里再也出不来。我举个例子。拿3524开始5324 - 2345 29799972 - 2799 71737731 - 1377 63546543 - 3456 30878730 - 0378 83528532 - 2358 61747641 - 1467 6174到了6174之后无论你怎么折腾7641减1467永远等于6174这个数成了“稳定态”。数学上已经有人证明所有非全同数字的四位数最终都会收敛到6174而且迭代次数有上限不会无限循环下去。这对编程来说是个非常友好的性质——你不需要担心程序死循环因为题目天然保证了有出口。那为什么它是二级考题的绝佳素材因为这道题涉及四个维度的能力恰好对应二级考纲里的重点数位拆分个、十、百、千位怎么取出来能否想到用数组存而不是四个独立变量死扛。排序给一个长度固定的数组排序冒泡、选择还是直接用排序函数考察基础排序手写能力。数字组合从排序好的数组怎么拼回一个整数最高位是零时怎么办。循环与终止判断迭代的循环条件怎么写是先判断再进循环还是先进循环再判断这里能考出你对循环边界的敏感度。所以这道题被放进2023年9月的二级卷一点也不意外。它就是个“小而美”的综合性题目没有一丁点超纲内容但处处都卡着你的基本功。2. 从数学原理到算法模型2.1 怎么把数学描述翻译成程序步骤如果你拿到题目直接撸代码思路很容易乱。我推荐所有备考的孩子养成一个习惯先写出“算法步骤”再动手敲代码。数字黑洞的问题描述是数学语言翻译成计算机执行的流程需要拆成下面几条明确的指令序列第一步读入一个四位数n准备循环。 第二步检查n的四个数字是否完全相同如果是输出提示或者退出题目里通常会说明这种特殊情况怎么处理但大多数测试数据会避开。 第三步从n中拆分出千位、百位、十位、个位放进长度为4的数组a。 第四步对a做排序升序得到一个最小数minNum降序得到一个最大数maxNum。 第五步计算n maxNum - minNum记录下来这一轮的结果计数器加一。 第六步判断n是否等于6174如果不等于回到第三步继续如果等于输出计数器或者输出过程。这个流程写完之后再看整个程序的骨架就清晰了一个循环体内部包含“拆位→排序→组合→相减”四件事循环条件是“当前结果不是6174”。这里有个初学者特别容易迷糊的地方——是先判断还是后判断。按上面的流程我们是先算一轮再判断所以应该用do...while循环而不是while循环。什么区别如果输入本身就正好是6174这种数据题目里有可能出现用while循环就会一次都不执行直接输出0步但实际算下来应该先做一次转换结果仍然是6174。这就是do...while比while更契合这道题的原因。我在给某位学生辅导的时候他一开始用while (n ! 6174)写本地测了几个常规数据都没问题最后测到输入6174才发现少算了一轮。这就是典型的“循环入口条件设计不当”每次考试都会有人在这里丢分。2.2 拆位与排序的实现选择拆位是第一个小关卡。大部分学过二级的孩子都会用取余和整除int qian n / 1000; int bai n / 100 % 10; int shi n / 10 % 10; int ge n % 10;这样写在逻辑上没毛病但如果你后面要做排序这四个独立变量的处理就很尴尬你是比较四次还是把它们塞进数组显而易见的答案是塞进数组。所以更合理的写法是从一开始就用数组接收int a[4]; a[0] n / 1000; a[1] n / 100 % 10; a[2] n / 10 % 10; a[3] n % 10;接下来是排序。二级考试大纲要求学生掌握基础排序这里我不建议调用库函数sort建议手写冒泡排序或选择排序。原因有二一是考场环境如果比较严格某些操作不熟悉容易出错二是这道题只有四个数冒泡排序的代码量很小手写完全在可控范围内而且能展示你对排序的理解。for (int i 0; i 3; i) { for (int j i 1; j 4; j) { if (a[i] a[j]) { int t a[i]; a[i] a[j]; a[j] t; } } }排序结束后a[0]到a[3]就是从小到大排列。最小数直接用int minNum a[0] * 1000 a[1] * 100 a[2] * 10 a[3];最大数反过来int maxNum a[3] * 1000 a[2] * 100 a[1] * 10 a[0];这里有一个坑网上很多人讲数字黑洞都忽略了如果四个数字里包含0最小数可能出现“前导零”的情况。比如拆出来0、3、7、8最小数是0378也就是378组合结果就是378不会因为最高位是0而出错因为整数本身不记录前导零。真正会出错的是你在“判断四位数”的时候比如某些题目要求你输出的中间结果必须四位数补齐那就需要手动补零。GESP这道题如果只要求输出迭代次数补零问题就不存在如果要求输出过程就必须用格式化输出补零。考试时一定要先读清楚输出格式这个细节值好几分。3. 核心实现与完整代码解析3.1 逐步拆解关键代码段明确了算法流程之后代码就可以逐步落定了。我先把完整代码放在前面然后逐段讲清楚每个细节为什么这么写。#include iostream using namespace std; int main() { int n; cin n; int step 0; do { int a[4]; a[0] n / 1000; a[1] n / 100 % 10; a[2] n / 10 % 10; a[3] n % 10; // 冒泡排序升序 for (int i 0; i 3; i) { for (int j i 1; j 4; j) { if (a[i] a[j]) { int t a[i]; a[i] a[j]; a[j] t; } } } int minNum a[0] * 1000 a[1] * 100 a[2] * 10 a[3]; int maxNum a[3] * 1000 a[2] * 100 a[1] * 10 a[0]; n maxNum - minNum; step; } while (n ! 6174); cout step endl; return 0; }先看拆位这段。n / 100 % 10这种写法很多孩子第一次见会觉得绕。其实可以拆开理解n / 100先把百位及以上的数全部降到个位到十位的范围比如3524除以100等于35再用% 10取余得到5就是原来的百位。这是个经典套路建议背下来。另外注意顺序先整除降位再取余拿尾数。这样写会比n % 1000 / 100更直观不容易把优先级搞混。再看冒泡排序。有的人可能会问四个数而已我直接用最暴力的if比较行不行当然可以代码还更短。但问题是如果阅卷老师看到你用了数组加循环排序一眼就知道你掌握了排序思想如果你用四个if嵌套比较也能跑但显得程序结构很原始。我建议考试时用这种标准双循环因为二级的阅卷重点是“程序结构清晰”而不是“代码最短”。组合整数的部分本质上是按位权展开。数组升序排列后a[0]是最小位权个位取最小的数但拼最小数时它应该在千位所以必须用a[0]*1000。这个位置经常有人写反要拼最大数却用了升序数组的a[0]做千位结果最大数变最小数整个迭代过程全乱。我的建议是每次拼完数之后先自己在草稿纸上验算一个数据确保minNum maxNum再往下走。do...while是这道题的一个灵魂选择。我前面已经说过为什么不用while这里再强调一次do...while能保证至少执行一次循环体也就是无论输入哪个四位数至少会做一次“拆排相减”。数字黑洞的定义就是从初始数开始做变换哪怕初始数已经是6174你也应该做一次变换再输出步数。所以do...while才是符合题意的。如果你用while且测试点里恰好有初始就是6174的数据输出就会少1直接扣分。3.2 输出格式与题目变体的适配GESP这道题常见的输出要求有两种变体。第一种是只输出一个整数表示迭代了多少步到达6174。上面这份代码就是干这个的直接cout step endl就完事简洁利落。第二种是要求输出每一轮的计算过程比如这样cout maxNum - minNum n endl;这种情况下需要注意一个问题如果中间结果出现不足四位的情况比如从1000算起第一次变换是1000 - 0001 999如果你直接输出999会被打印成三位数而标准答案可能要求写成0999。这时候就需要补零处理。C里可以用iomanip头文件里的setw和setfill#include iomanip cout setfill(0) setw(4) n endl;把setfill(0)设置一次后面所有setw(4)输出的数字都自动补零。这个小技巧考试时非常实用我见过不止一个考生在这里栽跟头——算法全对输出格式不对照样扣分。还有一种变体是要求输出“每步的算式和结果”直到6174但不算6174这一轮之后的继续操作。实现方式是循环里先输出再判断或者先判断再决定是否继续循环。3.3 完整调试流程演示我拿两个不同特征的数据实际走一遍调试过程看看代码行为是否符合预期。先测一个常规数据输入3524。程序进入循环。第一次拆位得到3、5、2、4升序排序后是2、3、4、5。minNum 2345maxNum 5432相减得到3087此时step 13087不等于6174继续循环。第二次循环拆3087得到3、0、8、7排序后0、3、7、8。minNum 0378即378maxNum 8730相减得到8352step 2。8352不等于6174继续。第三次循环拆8352得到8、3、5、2排序后2、3、5、8。minNum 2358maxNum 8532相减得到6174step 3。此时n等于6174循环终止输出3。这个结果是符合预期的因为从3524出发到6174确实需要3次变换。再测一个带零的数据输入1000。第一次拆位得到1、0、0、0排序后0、0、0、1。minNum 0001即1maxNum 1000相减得到999。注意n 999它不是一个四位数了。但不要担心下一轮拆位的时候程序把它当成999处理即千位是0百位是9十位是9个位是9。继续循环拆999得到0、9、9、9排序后0、9、9、9minNum 0999即999maxNum 9990相减得到8991。后面一路迭代下去最终也会到达6174。所以中间即便出现三位数程序也完全不需要特殊处理因为拆位的那一刻它自然就被补成了带前导零的四位数。这就是数组拆位的好处天然规避了“非四位数参与计算”的边界问题。最后测一个起点就是黑洞数的输入6174。因为用的是do...while程序强制先跑一次循环。拆6174得到6、1、7、4排序后1、4、6、7minNum 1467maxNum 7641相减得到6174step 1。此时n等于6174循环退出输出1。这个细节很关键如果题目里说“走到6174算结束”step 1是正确的有些同学用while写成0从数学定义上说不能算错但判题的标准答案多半是1所以宁可多跑一次也不要少算一次。4. 考场实战常见问题与避坑实录4.1 两小时调试经历换来的错误清单我实际陪练过几个准备GESP二级的孩子这道题是他们普遍觉得“看起来简单做起来小毛病不断”的题目。我总结了一下高频错误集中在五个地方这里整理成表格备考时可以对着自查错误类型错误示例后果正确做法循环入口选错用while循环输入6174时少算一步用do...while确保至少执行一次数位拆分公式错百位写成n%1000/100数据错得莫名其妙统一用“先整除降位再取余”最大数和最小数拼反最大数用升序数组从头拼迭代过程错乱拼数前先明确升序数组的下标含义忘记给中间结果补零输出999而不是0999格式分全扣用setfill和setw控制格式死循环没有跳出循环条件写成n!0程序超时循环条件必须写成n!6174第五个错误是特别值得说的。有个孩子在练习时把循环条件写成了while (n ! 0)心想反正在减减到最后肯定是0。但数字黑洞的性质是最终掉进6174而不是0。用n ! 0做条件理论上只有n恰好在迭代过程中等于0才会退出而实际上除了四个数字全相同的那种数据正常数据根本不会得到0于是程序就陷入了无限循环在评测环境里直接超时。这种错误一旦犯整道题零分非常可惜。4.2 四个全部相同数字的特殊处理题目里通常会说“若四位数各位数字相同则输出相应提示或直接退出”但GESP的测试数据一般不会专门出这种边角料。不过我建议代码里还是写个防御性判断原因很简单万一出了而你没处理程序会陷入死循环或者输出莫名其妙的结果。判断方法很简单拆出四个数后直接检查a[0]a[1] a[1]a[2] a[2]a[3]。如果成立输出0或者题目要求的特定提示然后return 0。这种代码多写几行不扣分还能避免极端数据翻车性价比非常高。有人可能会问如果输入本身就是四位数相同比如2222最大数是2222最小数也是2222相减等于0然后0拆位仍然是0循环就永远卡在0上程序超时。所以防御性判断不是可选项是必选项。4.3 时间控制与调试技巧二级的编程题一般会有比较充裕的时间但很多孩子还是会在调试上耗太久。我推荐一个“三步调试法”拿到题先别敲键盘用纸笔手动算两轮数据代码写完先跑题目给的样例最后跑三个边界数据——最小的四位数1000最大的四位数9999以及起点就是6174。跑9999的时候有个小惊喜9999排序后全是9最大数9999最小数9999相减得0然后进入死循环。这就是前面说的“四个数字全相同”的边界9999正是最典型的全同数据。如果你没有做防御性判断第一个边界就能暴露出问题。所以边界数据不是随便挑的这几个数正好覆盖了“含零”“全同”“起点即终点”三个关键场景。调试时如果不想反复编译可以在代码里临时加输出语句观察每一步的中间结果。比如在循环里加一行cout step : maxNum - minNum n endl;代码跑起来后肉眼扫一遍中间过程很快就能定位是排序出了问题还是拼接出了问题。调试完成后记得删掉这行输出不然多余的输出会导致格式错误。4.4 考场时间分配建议GESP二级的第三部分试题通常有两道编程题数字黑洞如果是第二道建议前面那道简单题控制在20分钟内完成给这道题留出至少30分钟。为什么因为这道题虽然核心逻辑简单但“拆位、排序、拼数、循环、格式”五个环节任何一个出问题调试时间都不可控。我知道有的孩子第一道题做得太快最后留下大把时间在第二道题上反复试错反而心态越来越急。反过来如果30分钟到了还没调通就先停下来在草稿纸上重新按步骤走一遍流程——很多错误不是代码写不对而是思路里就埋了雷。纸上走通了再回头改代码往往五分钟就能解决。硬着头皮乱改只会越改越乱。5. 这道题背后的能力模型与扩展思考5.1 从数字黑洞看二级考试隐藏的考察逻辑数字黑洞这道题表面上是考“循环数组排序”实质上是在考察一个更底层的能力把非结构化的问题转化成结构化程序的能力。二级考试的考生年龄普遍在小学高年级到初中这个阶段是计算思维成型的关键期。命题人选择数字黑洞是因为它具备三个其他题目不具备的特质第一个特质是“规则极其简单但流程不短”。一条减法规则听一遍就懂但完整跑完需要拆、排、拼、减、判五个环节这正好考察了“长流程任务的拆分能力”。第二个特质是“数学上有确定的终止保证”。正因为所有数据都会收敛到6174写循环的时候不需要考虑复杂跳出条件学生可以专注在循环体内部的逻辑上不会被“什么时候退出”这种事干扰。第三个特质是“边界情况丰富”。全同数字、含零数字、起点即终点每一个边界都对应一个独立的坑踩不踩得到取决于你平时有没有养成测试边界数据的习惯。这三个特质叠加起来就让这道题在二级阶段成了一个非常标准的能力标尺。一个平时刷题喜欢“能跑就行”的孩子和另一个习惯“考虑所有边界”的孩子在这道题上的得分差距会非常明显。5.2 把6174的算法思想迁移到其他题目学完这道题建议做一个小迁移练习把6174替换成三位数的495黑洞。三位数版本的规则是任取一个三位数不能三个数字全相同把数字按降序排成最大数再按升序排成最小数相减新数继续操作最终会落入495。你会发现只需要把数组长度从4改成3把6174改成495整个代码结构几乎原封不动就可以复用。这个迁移练习非常有价值因为它验证了你学到的是“算法思想”而不是“这道题的解法”。真正的计算思维就是能从一个具体问题中抽象出可复用的流程骨架再迁移到同构问题上。更进一步如果你把数组长度变成一个变量len把黑洞数变成一个输入参数那你写的这个程序本质上就是一个“通用数字黑洞模拟器”了。虽然二级考试不会考到这个层次但这种抽象能力正是后期学习函数、结构体、算法设计时最需要的底层素养。5.3 从GESP到更远这道题在你编程学习路线上的位置很多备考GESP二级的孩子会把通过考试当作一个终点。但其实二级这个节点正处在从“跟着语法走”向“跟着思路走”的转折点上。数字黑洞这种题目如果你能独立做出来说明你已经能完成“读题→建模→编码→调试”的完整闭环如果你做起来还很吃力那问题往往不是代码量不够而是思维训练不足。我建议那些觉得这道题吃力的孩子不要急着刷下一套题而是回头做三件事第一把数字黑洞的代码从头到尾默写三遍直到闭着眼都能写对第二把三位数495黑洞独立实现一遍对比两段代码的异同第三把一个四位数迭代的完整过程在纸上画出来每一步的中间数都标清楚。这三件事做完你收获的不仅仅是这一道题而是一整套应对“带循环和数组的综合性题目”的方法论。等到了三级、四级你会发现数字黑洞的影子无处不在字符串处理、数组排序、循环不变式、边界条件分析……这些在二级埋下的种子会在后面一个接一个地发芽。所以说这道题不只是“会做就完事”的考试题它更像是一块试金石试出你现阶段对程序结构的真实掌控力。