1. 值日题的第一眼它到底想考什么1.1 为什么偏偏是“值日”这个场景GESP一级考试里频繁出现“值日”这类带生活场景的题目我一开始也觉得挺意外。去掉所有花哨包装这个题翻译过来其实就是有一圈人按顺序排队每人轮流上班给定一个很大的天数问这一天轮到谁。它对应的是编程基础里最核心的“周期与序号”问题。考官选择“值日”而不是“排队报数”或“星期推算”是因为值日是每个学生都经历过的真实事件认知门槛几乎为零。你不需要理解任何业务背景就能一眼抓住“轮流”这个关键词。在这种题目里读题成本越低考察就越纯粹你懂不懂循环、懂不懂取模、会不会处理边界。很多初学者看到“值日”两个字就觉得简单但真正动手做题时取模方向、编号从0还是从1开始、天数上限超出int范围这三大坑往往能绊倒一大片。1.2 题面里最容易看走眼的三个细节值日类题目在GESP里的设问方式通常是这样班里有n名同学编号1到n按编号顺序每天安排一人值日。第1天由1号同学负责第2天由2号同学负责……第n天由n号同学负责之后重新回到1号循环往复。给定某一天的天数x要求输出当天值日同学的编号。第一个容易看走眼的地方是“第1天对应1号”。不少初学者顺手就把第1天写成了循环起点0导致答案整体偏移一位。第二个容易忽略的是n和x的关系x通常远大于n甚至能到十亿级别这时候如果你没有意识到要取模而选择用循环一天一天模拟程序大概率会超时。第三个细节是输入顺序。有些题面先给n再给x有些题面先给总天数再给人数做模拟项目时读错顺序会让整个结果南辕北辙这种错误在考场紧张时特别容易犯。2. 解题核心把“轮流”翻译成编程语言2.1 从生活逻辑到数学表达取模是天然的轮换工具先想一个问题值日表是循环的n天一周期那第x天和序号之间到底是什么关系最直观的办法是一个一个数第1天1号第2天2号数到第n天n号第n1天1号。这个过程好像在绕圈而编程里恰好有一个专门表达“绕圈”的运算符——取模 %。可以这样理解取模的本质算“在一个固定长度的环上走了多少步之后停在哪里”。n个人围成一圈编号1到n。从1号出发走0步停在1号走1步停在2号走n步又回到1号。如果我们把第1天看作从1号出发走0步第2天走1步那么第x天就是走了x-1步。每绕满n步回到原点真正决定停在哪里的只是x-1对n取模的余数余数是0就停在1号余数是1停在2号以此类推。所以公式就是 (x-1) % n 1。生活里排队轮值的规律用语言描述要绕好几圈但数学上一行式子就写完了。这也是所有周期类问题的通用建模思路先找出“周期长度”再算出“目标位置距离周期起点的偏移量”。2.2 建立题面与变量的对应关系动笔写代码之前建议先把题面里的每个要素落到变量上这个习惯比语法熟练度更重要。我拿到题会先画一张对应表n表示一个完整值日周期包含的人数也是圈的周长。x表示要查询的那一天是自变量。dayIndex x - 1 表示从第1天起点开始走过的“步数”。pos dayIndex % n 表示当前走到的相对位置取值范围是0到n-1。result pos 1 把相对位置还原成同学的编号因为编号是从1而不是从0开始的。很多初学同学不做这层映射看到变量就直接套模板结果边界条件一变就糊了。我在讲题时经常强调做任何编程题第一步永远不是写代码而是确认题面里的每个名词分别对应代码里的哪个量。名称对应关系一旦清晰代码自然水到渠成。2.3 先写伪代码再动键盘这道题完整流程并不长但它非常适合练习“先伪代码后编码”的路线。我建议的伪代码是这样读入整数 n 读入整数 x 步数 x - 1 偏移量 步数 % n 结果编号 偏移量 1 输出结果编号注意这里完全没有循环。很多初学者受“值日”两个字误导总觉得一定要写for循环一天一天判断。但数学建模完成后一个取模运算就结束了连循环结构都用不上。这说明一个道理算法本质是数学思维而不是盲目堆砌语法。如果你写完发现代码里有很长一串循环先别急着运行停下来想想是不是表达式写复杂了。3. 完整代码实现分步装配与逐行解读3.1 标准解法C代码一级考试里最常用的语言是C下面给一份可以直接照抄的参考实现。我刻意省掉了花哨的写法全部用最朴素的句法确保考场环境里不会因为某个生僻API卡壳。#include iostream using namespace std; int main() { long long n, x; cin n x; // 第1天对应1号同学先把天数x换算成从0开始的步数 long long offset (x - 1) % n; long long ans offset 1; cout ans endl; return 0; }这段代码总共不到15行。核心就三步读入、计算、输出。变量全部用long long而不是int是因为x的上限可能非常大十亿级别的数字用int存会溢出。如果你参加的是GESP一级评测机支持的C标准通常不会太老这种写法不会有任何兼容问题。3.2 大整数陷阱为什么一万个“亿”要用long long这是我在批改学生代码时反复强调的点。GESP这类等级考试里数据范围通常不会写得特别吓人但值日题有个习惯为了让你不能靠循环模拟会把x给得很大比如x不超过10的9次方。int类型的上限大约是21亿看起来够用但万一题目把范围稍微调大一点或者某次运算中间结果越界你的程序就会返回一个看上去完全没逻辑的负数白丢20分。用long long并不增加任何理解难度只是把int换成long long而已。再说得直白一些在一级考试阶段能定义成long long的整数变量建议无条件全部定义成long long这几乎不消耗额外学习成本却能帮你规避一整类越界错误。输出端也不需要特殊格式cout对long long天然支持。3.3 变体扩展每个人连值k天又该怎么算值日题在真实考场里最常见的变体是每个人不是值一天而是连续值k天然后再轮到下一个人。比如1号同学值第1到3天2号同学值第4到6天同样循环。这种题表面上复杂其实只要把“步数”的单位改一下。思路依然是把天数换算成“第几个轮次”。假设要查询第x天先算他已经值日到现在一共经历了多少个完整“班次”那么他所属的班次数是 (x - 1) / k表示在第几组里面。再由班次数对人数取模得到这个班次对应哪个人即 ((x - 1) / k) % n 1。下面是我给的参考块long long n, k, x; cin n k x; long long ans ((x - 1) / k) % n 1; cout ans endl;这种变体提醒我们值日题的核心套路是“先除法找周期序号再取模找周期内偏移”。只要理解到这一层不管题面怎么变花活你都能一眼看穿它考查的数学模型。4. 现场编程最容易踩的坑与调试实录4.1 经典错误一1号同学被算成0号“第1天由1号同学值日”这句话是整道题的第一行几乎所有人读题时都能看见。但真到写代码时最容易犯的错误恰恰是把1号同学当成0号。典型写法是拿 x % n 当成答案当x恰好等于n时x % n的结果是0然后输出0号同学。题目里根本不存在0号正确答案应该是n号同学。解决这个问题有一个很顺手的技巧编号为1到n的对象在做周期映射时一律先把原编号减1再参与计算最后结果加1。这个习惯在处理数组下标和实际问题下标不一致的时候也通用。数组从0开始生活计数从1开始两者之间的“桥梁”就是先减后加。4.2 经典错误二取模方向搞反还有一个不算少见的问题有人会把公式写成 (x % n) 1。这个式子在什么时候能用呢只有当第1天对应0号、并且最后输出编号是1到n时才可以用。一旦题面要求第1天对应1号直接套x % n就会在第n天多偏移一位。更稳的做法是坚持用“先减1取模再加1”的模板顺序无论题目怎么描述都不会出错。我见过的学生里有一部分人能算出正确答案但说不出为什么这里要先减1让他换个数据再试就慌了。说明他不是真的理解取模只是记住了公式形式。所以我建议理解不了就先背死这个模板所有“从1开始计数、按周期循环”的问题都写成(obj - 1) % period 1。用顺了自然就理解了。4.3 经典错误三循环内输出与最终结果混淆如果一个同学选择了老实的模拟方案用for循环从第1天跑到第x天还会出现另一个错误每天更新值日者变量然后在循环里cout结果程序输出了长长一串编号而不是最后一个。这种错误在GESP的样例输出里几乎必定被判错因为评测只看最后一行结果。我在讲题时经常和学生说输出语句要放在算法逻辑完全结束之后。写模拟循环时先保证循环只是“更新状态”不要急着输出循环结束后再单独输出最终答案。这个原则未来处理更复杂的题目时同样适用能让调试过程清爽很多。4.4 用边界用例做自测清单编程题不怕不会做怕的是做的过程和评测机预期不一致。我在考场里非常依赖一组固定自测数据写完代码后花一分钟跑一遍。针对值日题我建议至少测以下几组测试点输入(n x)预期输出设计意图最小边界11 11只有一个人值日任何天数都应该输出1最小边界21 9999999991长周期循环下依然稳定回到1号恰好周期末5 55n天整时应该是n号不是0号周期首日5 61第6天回到1号验证循环复位大数压力7 10000000006和笔试推演结果对照验证long long无溢出如果这五组自测全部通过这道题基本稳了。尤其是“恰好周期末”这一组专门用来筛掉0号错误强烈建议在考场上不要跳过。5. 考场30分钟值日题的策略与时间分配5.1 读完题先做三件事任何编程题我建议拿到题后不要立刻敲键盘。三件事做完再动手通常能避免八成返工。第一圈出所有数字说明尤其关注n、x的取值范围判断是否需要long long。第二在看样例输入输出用数学手算核对一遍确认自己对“第1天对应谁”的理解和题目一致。第三闭上眼睛想清楚有没有循环模拟的必要——如果x很大基本可以确定题目期望你用取模而不是模拟。这三件事做完实际写代码的时间反而不长。很多人在考场上浪费时间的真正原因是边写边想边改思路反复横跳而不是代码本身难写。值日题本身并不难难的是稳住心态、一次作对。5.2 用什么方法检查代码代码写完先别急着提交重新读一遍自己的代码像检查作文一样逐行念过去。我习惯用“人工模拟一小组数据”来代替跑编译故意选一个很小的n比如n等于3在心里一步一步跑代码。如果代码里的每一步都能预测到输出结果逻辑基本没问题。如果心里模拟到某一步会卡住说明那一行代码要么变量名写错要么表达式优先级有歧义。另外一个行之有效的检查手段是把样例输入改成对称数据再测一次。比如样例用了n5、x11我可以再测n11、x5。原因很简单交换两个数字后如果程序还能输出一个说得通的结果那大概率不是靠死记硬背公式碰巧过的。5.3 从值日题出发的举一反三清单值日题虽然简单它能延伸出来的题型非常多。我之前带学生做过一系列训练统一把它们叫“周期问题家族”。做一道题不如做一类题这里我列一个自己的清单有n个人轮流值班问第x个班次是谁本质就是 (x-1)%n1。有n个人每人值班k天问第x天是谁本质是 ((x-1)/k)%n1。周一到周五上课按固定顺序值日周六日不安排问第x天是谁需要先剔除周末映射到工作日序号。报数游戏n个人围成一圈每隔k个人淘汰一个问最后剩下谁进阶为约瑟夫问题一级一般不考但思路同源。月份推算已知某月1号星期几求某号星期几同样是周期问题周期长度为7。每条清单的共同点是先找“步数”再找“周期”最后做加一减一修正。把这些想透了值日题就再也不只是一个考题而是你理解所有循环现象的钥匙。以后再看到钟表问题、日历问题、排队问题你都会在十秒内反应出答案结构。最后说几句实操心得我带过的学生里能把值日题一遍写对的并不是那些语法背得最熟的而是愿意在草稿纸上把“第1天对应1号”这个对应关系先画出来的人。值日题考的不是高级算法而是面对简单问题时那种不慌不忙、把定义理清楚的习惯。我自己后来做任何程序设计题都会先问三个问题数据从哪里来数据取值范围是什么输出要求和输入样例之间隔着几步转换。这三问放到值日题上十分钟内搞定一分不丢。希望这篇拆解能让你在读题、建模、编码、自查这条路上少绕一点弯。