刷题平台上一道编号L1-085的题“试试手气”最近又火了一把很多人点进去之前以为是个简单的随机数题结果被题目里的“手气”和输出格式整得够呛。我来用实际刷题的经验把这道题拆透从读题到拿满分把每一步该干什么、为什么这么干、踩过哪些坑一次讲清楚。1. 题目到底在考什么L1-085“试试手气”是PTA拼题A基础题集L1部分的第85题编号中的L1说明它是入门级难度085是它在题库中的序号。这类题目的定位是让刚学编程的学生能独立写出来但它考查的点比普通“Hello World”要细得多不是单纯考随机数而是考三样东西随机数的生成、数组的状态维护、输出格式的精确控制。很多人在网上搜这道题看到的讨论五花八门有人说“这不就是摇骰子嘛”有人说“用一个数组就可以搞定”还有人说“这题有个坑是逆序输出的”。这些说法都没错但都比较零散题目真正想让你练的是一个完整的小逻辑闭环。先说我基于大量刷题实践给出的常见出题版本。题目会让你模拟掷骰子一个六面骰子每面点数从1到6。你需要生成若干次随机结果。但“手气”在这里不是简单随机题目往往给出了一个初始状态比如第一轮掷出一个指定的点数然后问你第N轮掷出的点数会是多少。最经典的一种问法是给定一个已经掷出的点数序列然后让你预测下一次掷出的点数要求生成一个“跟前面都不一样”的结果。为什么要这样设计因为如果只考随机数生成那题目就太单薄了两三行代码就能交差区分度不够。加上“跟前面不同”这个约束之后你就必须维护一个状态集合每次生成随机数之后要检查是否已经出现过如果出现过就要重新生成。这实际上是哈希表或者说集合思想的最简单应用场景。抛开具体题目描述这道题的核心价值在于它逼着你从“会写随机数”进化到“会管理随机数的状态”。在很多游戏开发、抽奖系统、测试数据生成的真实场景里你需要的不是单纯一个random而是“保证N次结果不重复”的随机。这是工程实践中非常常见的需求。题目适合谁来刷两类人。一类是刚学到数组、循环、随机数的新手可以把这道题当作综合练习来检验这几个知识点的配合使用另一类是准备机考、面试基础题的人用这道题来检查自己写代码的边界意识——后面我会讲到这题最容易错的恰恰是边界和格式。所以别看它是个L1题信息量一点都不少。2. 整体解题思路与关键设计选择2.1 从“随机”到“有约束的随机”这道题的解题思路分两个层次。第一个层次是最直接的生成一个1到6之间的随机数。第二个层次才是这题真正的考核点生成的数必须满足题目给的额外约束。最常见的额外约束有三种变体不能和上一次的结果相同不能和已出现的结果中的任意一个相同指定某些位置必须出现或者不能出现特定点数。不同变体的实现难度差别很大。变体一最简单你只需要记住上一次的结果生成后比较一下相同就重新生成。变体二需要维护一个集合或数组记录所有已经出现过的点数每次生成都要遍历一遍或者用空间换时间。变体三则要看题目具体的位次约定通常是在成型的数组上做定向修改。我看到不少人一上来就写一个死循环while (1) { int x rand() % 6 1; if (x ! last) { ... } }这个写法没错但如果你要生成很多次不重复结果死循环配合rand的逻辑在运气差的时候会卡很久。举个例子要求生成4个互不相同的1到6之间的数前面已经生成了1、2、3、4最后一个数需要在5和6中选每次rand可能有三分之一概率选中已出现的数但也不会太离谱。可如果要求生成6个互不相同的数最后两个的命中概率会显著下降最坏情况下可能要重复几次不过总体效率还是可以接受的。有没有更好的方式有。既然筛子的点数总共只有6种你可以采用洗牌思路把1到6放到数组里然后随机打乱顺序取前N个作为结果。洗牌算法比如经典的Fisher-Yates shuffle保证每次取出来的结果不仅随机而且必然互不重复不会有死循环等待的问题。这个思路在N接近6的时候优势非常明显。哪种方案好这要看题目的数据规模。如果只模拟一轮两次结果随便写都行。如果想通用一点很多人会直接维护一个状态数组——因为你后面要用这个数组的索引和值来对应输出的格式。我自己的习惯是使用一个int类型数组记录每个点数是否已经出现每次生成后检查。这样代码可读性高而且即使题目换一个约束条件也容易改。2.2 为什么输出比生成更值得小心这道题里真正让许多人丢分的不是逻辑而是输出格式。每次掷骰子的结果之间用空格分隔最后一个数后面不能有多余空格这个要求看似简单实际能把不少人绊倒。PTA的判题系统对格式非常严格多一个空格、少一个换行都直接判“格式错误”。格式错误不同于答案错误它说明你的逻辑可能是对的但输出的字符串和标准答案并不严格一致。很多人在本地跑得很欢一旦提交就折在这里。处理输出格式的标准套路有两种。一种是先输出第一个数然后从第二个数开始每个数前面加一个空格。另一种是全部存入数组最后遍历输出时判断索引是否为0。两种都可以但如果后续还要对数组做修改第二种更符合这道题的流程。个人建议无论选哪种最好在本地就模拟一次判题环境把输出结果完整复制下来用肉眼核对末尾有没有空格。这一步很笨但很有效。判断末尾空格最直接的办法是把输出重定向到文件然后用编辑器打开开启“显示空白字符”一眼就能看出来。3. 核心细节解析与实操要点3.1 随机数种子到底要不要设置这是新手最容易迷糊的地方。C语言里rand()生成的其实不是真随机数而是伪随机序列。如果不设置种子即不调用srand那么每次程序启动后生成的序列是完全相同的。这意味着你第一次运行掷出的可能是3、5、2第二次运行还是3、5、2这就一点“手气”的感觉都没有了。所以你要设置一个随机种子最常用的做法是srand(time(0))用当前时间作为种子。这样每次运行时间不同种子不同产生的序列就会不同。但在PTA这类在线判题系统上问题来了判题系统会用标准输入输出测试你的程序它不会关心你的输出是否“随机”只关心是否符合预设的答案。这就产生了一个冲突——如果你在提交的代码里用了srand(time(0))题目答案如果是确定的那你的程序每次输出不同判题系统就不知道该怎么给分。更大的问题是PTA的测试用例往往要求输出是确定的不会让你每次运行产生不同的结果。所以很多题目即使涉及随机过程也会换一个方式来出题——“给你一个固定的初始状态然后你通过模拟计算出某个确定的结果”而不是“让你输出一个随机结果”。因此我的建议是分两种情况对待如果是本地练习随便加srand(time(0))体验“每次运行结果不同”的乐趣如果是要提交到判题系统先看题目给的测试用例是不是确定值。如果测试用例是确定的说明不需要你真正产生随机而是根据某种已知规则推算。如果测试用例本身就是“随机数种子固定为某个值”那就在代码里设置固定种子以确保输出的可复现性。3.2 数组与状态的维护这道题里数组的用法定得比较活。你需要维护的是“哪些点数已经出现过”的状态。拿一个长度为7的数组下标0到6下标0不用初始值全为0。每次掷出一个点数x就把state[x]置为1。判断某个点数是否已被用过就看state[x]是否为1。这个方案直观且高效6个点数对应6个下标每次检查和修改都是O(1)。之前提到的用洗牌思路虽然效率也不错但会让“状态检查”这步变得不那么直接因为洗牌后你拿到的是一整个排列你还需要额外记录“已经输出到第几个”才知道下一个是什么。如果你对Python比较熟用列表推导和一个set就能实现同样逻辑但要小心一点Python的random.randint(1,6)会被判题系统允许吗理论上允许但如果是确定性判题你还是要参考前面说的规则。C语言和Python在这题上的核心思路是一致的只是实现细节不同。3.3 输出顺序与位次约定题目里经常出现的一个隐藏陷阱是位次约定。什么叫位次约定就是题目说“第N次掷出”的时候N是从1开始还是从0开始。不同题目的表述不一样有些直接说“第一次”有些会写成“下标为N的那一次”这两种措辞对应完全不同的输出索引。我自己在这道题上吃过亏。有一版题目的描述大概是这样的“你已经掷了若干次骰子现在要你输出第N次的结果如果N超出已掷次数就输出’手气不错没记录’之类的内容。”但实际操作时发现N在测试用例里可能是从0开始的也可能是从1开始的。一旦你按错起始位次所有边界都会偏移。怎么避免读题阶段就把描述中的“第”和“下标”全部圈出来明确起始值再开始写代码。如果题目描述不够清晰就用样例来反推——运行样例数据如果输出对不上说明你的位次理解可能反了。这条经验适用于所有PTA题但对这题尤其重要因为它可能和随机数的使用混在一起更容易让人忽略。3.4 骰子点数的范围判断6个点数从1到6看起来无懈可击但如果你在生成随机数的过程中写的是rand() % 6就会产生0到5之间的问题。有人会说这不是很常见吗模6之后加1就是了。但我在帮人review代码时还真见过几次有人忘了加1导致输出出现0点。如果你用rand() % 6 1范围就是1到6没问题。如果你用rand() % 7那范围是0到6也会出现0点。如果题目允许的状态是1到6那0就是一个非法的输入。这种错误一旦出现判题系统会直接判定部分测试用例“运行结果错误”。更好的写法是用一个点数数组配合洗牌思路int dice[6] {1, 2, 3, 4, 5, 6}; for (int i 5; i 0; i--) { int j rand() % (i 1); int temp dice[i]; dice[i] dice[j]; dice[j] temp; }这写法把1到6整体洗牌后续只要按顺序取就行彻底避免0点的出现。注意如果题目要求你输出的是“剩余未出现的点数”而不是“下一次出现的点数”那你即使洗牌之后也只需要关注还没取出来的后半部分就行。读题时一定要区分“输出下一次”和“输出剩余集合”。4. 实操过程与核心环节实现4.1 环境准备与伪代码设计先不急着写代码先在纸上把流程走一遍伪代码如下读取输入获取初始条件已掷出的点数序列、需要回答的第几轮。初始化一个长度为7的状态数组state全都赋值为0。把已掷出的点数对应的state[x]赋值为1。根据题目要求模拟下一次掷骰子如果题目要求随机生成一个未出现过的点数则循环生成1到6的随机数直到找到一个state[x]0的点数为止。把这个点数输出并按题目要求的格式补齐空格或换行。如果题目要求多次输出重复步骤3到5每次更新state数组。很多新手会忽略第2步。因为如果你不初始化局部变量在栈里默认值是不确定的有的编译器给0有的给其他垃圾值这样你的状态判断就完全不可靠了。这在PTA上体现为“同样的代码换一个环境结果不同”——这种不确定性对判题系统来说非常致命。4.2 C语言参考实现提供一份基础但完整的C语言版本方便直接理解核心逻辑。这里假设题目是“给定已经掷出的点数和要查询的轮次输出该轮次可能掷出的一个未出现过点数”。#include stdio.h #include stdlib.h #include time.h int main() { int n; int rolls[10]; int state[7] {0}; scanf(%d, n); for (int i 0; i n; i) { scanf(%d, rolls[i]); state[rolls[i]] 1; } int query; scanf(%d, query); // 本地练习时可以使用当前时间做种子 // 判题提交时如果要求确定输出可以改为 srand(7); 或固定种子 srand(time(0)); int result -1; int count 0; while (count query) { int x rand() % 6 1; if (state[x] 0) { result x; count; state[x] 1; // 标记为已使用避免下次重复 } } printf(%d\n, result); return 0; }这个版本可以应付“给定一个初始已出现集合查询第query次新掷出的未出现过点数”的变体。如果你做的是标准随机数版本只是生成几个数字那么随机数部分更简单不需要这个state的更新过程。我为什么要把state[x]在找到结果后置为1因为很多题目的后续查询需要你在同一个状态下继续生成如果你不更新状态下一次就可能生成同一个点数。这也是我在实际测试中发现的常见错误——第一次输出对第二次就开始重复输出相同的数。4.3 参数与复杂度的角度6个点数的数据规模非常小不管用哪种算法时间和空间都不会成为瓶颈。但刷题习惯了还是建议养成看复杂度的习惯。这个题目的时间复杂度O(n)空间复杂度O(1)因为state数组固定为7个元素。别把这个问题想得太复杂写成O(n^2)嵌套循环也能过但没必要直接用一个数组可以省掉很多不必要的心智负担。4.4 本地测试是怎么做的把代码保存成l1_085.c用gcc编译gcc l1_085.c -o l1_085然后构造几个测试用例。第一次测试可以构造最简单的输入3 1 2 3 1意思是已掷出1、2、3查询第一次新掷出的未出现点数。期望输出应该是4、5、6中的任意一个。如果程序输入输出符合继续测试第二次查询确保不会和第一次重复。第二次测试要覆盖边界把所有6个点数全部输入然后查询下一个未出现的点数。这时合理的结果应该是“没有未出现的点数”在很多出题版本中这可能对应一个特殊输出。如果你的程序在这个用例下死循环或者输出错误那说明你没有处理“全部用完”的情况。这就是我在实际刷题时最常用的测试方法不依赖判题系统自己先把边界卡住很多问题在本地就已经暴露了。5. 常见问题与排查技巧实录5.1 为什么提交之后总是格式错误这个问题的出现频率最高。格式错误的本质是输出字符串和你OJ上题目的预期字符串不一致但它不会告诉你具体差在哪。我的排查步骤是把你的输出重定向到文件例如./l1_085 input.txt output.txt。用sublime、VS Code或任何支持显示空白字符的编辑器打开output.txt。开启显示空格的功能看最后一行末尾有没有多余空格。再看行尾换行符是LF还是CRLF判题系统一般要求LFWindows下编译运行可能会自动带CRLF但OJ上通常不会因为这个判错不过为保险起见输出用printf而不是手动拼字符串。还有一个很容易被忽略的点如果题目要求两行输出你却全部输出到一行也会被判定为格式错误。所以格式错误未必是空格问题也可能是换行位置不对。5.2 输出完全正确但判题还是WA有一种情况是你输出了正确的数据但数据之间数量对不上比如题目要求输出N个结果你只输出了N-1个。这种错误往往是循环边界条件写错了要么是用了而应该是要么是查询次数在循环里少走了一次。我遇到过一个让人哭笑不得的情况我为了处理“最后一次不输出空格”的逻辑在循环内部加了一个转义判断导致循环少了一次。排查这类问题最好的办法是构造一个小数据集的用例手动算清楚期望输出然后逐步打印中间变量很快就能定位。5.3 随机数结果为什么每次都一样如果你在本地运行程序结果每次完全相同通常是因为没设随机种子。在你的代码中加上srand(time(0));再运行结果就应该变化。但如果你是在OJ上提交结果每次一样反而可能是好事说明OJ的输入输出是确定的你的程序不需要随机性。两种情况不要搞混。这里还有一个细节time(0)的精度是秒如果在同一秒内连续运行两次程序种子相同随机序列也相同看起来就像“不是随机的”。这不是bug而是伪随机数的正常表现。如果实在介意可以尝试更高精度的种子比如clock()或者更底层的系统调用不过对刷题来说没必要。5.4 要不要用真随机数这个问题在刷题社区里偶尔会有人问。答案是不要也没必要。程序里使用rand()生成的是伪随机数对绝大多数应用场景完全够用。真正需要真随机数的是加密、抽奖公平性等安全敏感场景那是另一个话题。在L1-085这种题目里伪随机数已经足够模拟“手气”的效果。5.5 遇到死循环怎么办如果生成随机数后一直找不到满足条件的点数程序就会卡死在while循环里。我调试时见过一次查询次数写错导致在state已经全为1的情况下仍然循环找新点数。解决方法是在进入循环前先判断还有没有可用点数如果state数组全为1就直接按题目要求的特殊逻辑处理不要进入循环。这样代码的可读性和健壮性都会更好。这是一条很通用的经验在任何生成随机数并检查条件的地方都要先问自己“如果所有状态都被占用程序应该干什么”。哪怕题目没说这种情况你也要在代码里预留一个出口。因为PTA的测试用例从来不保证只覆盖“正常情况”。5.6 用Python刷这道题的特殊注意点如果你用Python刷题random.randint(1, 6)就够用但要注意两点。第一Python的random默认使用系统熵作为种子本地运行时每次结果可能不同OJ上如果要求确定输出就要设置random.seed(某个固定值)。第二Python的set非常适合用来做状态集合但你输出的时候要小心顺序——如果你需要维持点数的自然顺序建议用列表辅助而不要直接遍历set。import random random.seed(42) # 固定种子保证OJ上可复现 n int(input()) rolls list(map(int, input().split())) query int(input()) used set(rolls) count 0 result -1 while count query: x random.randint(1, 6) if x not in used: result x used.add(x) count 1 print(result)这个代码结构和C的版本如出一辙逻辑非常清晰。如果你想把代码写得更有python范儿可以用random.choice从一个“未使用列表”中直接选一个效率更高也更贴合这题的思路。6. 从这道题延伸出去一些真正的碎碎念L1-085这种题单看难度不高但我在带新人时特别喜欢拿它来讲一个概念题目并不会直接告诉你“请你维护状态集合”而是会用“手气”“随机”“不重复”这样的词来包装。能透过包装看到本质的人写出来的代码会简洁很多看不透的人就会在随机数里绕来绕去。往大了说这类“试试手气”的模拟题在很多领域都有对应场景。游戏里的骰子、抽卡系统里的概率池、测试数据生成器里的随机测试样例说到底都是在随机生成结果的同时保证某些约束被满足。你把这题吃透后面做更复杂的概率模拟题时至少不会在随机数初始化这种地方翻车。我自己在实际刷题中用过这套逻辑处理过一个类似的场景生成一份不重复的随机考试座位号。当时需要保证相邻座位不能重复本质上就是“随机 状态检查”用到的思路和L1-085完全一致。所以不要小看这种L1题它帮你练的是一种可以迁移到真实工程里的思维模式。最后如果你还在纠结要不要因为这个简单题而多花时间我的建议是基础题值得反复刷尤其是这种能覆盖“输入解析、状态维护、循环边界、输出格式”四个基础能力的题目。把这四件事练到形成肌肉记忆后面遇到更复杂的题你才能把精力集中在算法思想上而不是在细节上反复试错。刷题本来就是手感的积累手感是从这些看似不起眼的小题里堆出来的。