1. 项目概述从一道机试真题看游戏逻辑与C实现最近在准备华为OD机试的朋友应该对“小猫钓鱼”这个题目不陌生。它作为机试真题库里的常客尤其是新系统下的C卷题目考察点非常综合绝不仅仅是“会写代码”那么简单。这道题本质上是一个模拟类纸牌游戏但内核是对考生数据结构应用、逻辑抽象能力、边界条件处理以及代码健壮性的全面检验。很多人一看到“游戏”二字就觉得简单上手就写结果在递归、循环或者状态判断上栽了跟头导致提交后通过率不高。我自己也研究过这道题并且用C实现了一个相对清晰且高效的版本。今天就来拆解一下“小猫钓鱼”这道题我会从题目理解、核心逻辑分析、数据结构选型、代码实现细节再到一些容易踩坑的地方完整地走一遍。无论你是正在备战华为OD还是单纯对用C实现小游戏逻辑感兴趣相信这篇内容都能给你带来一些直接的参考。我们不光要做出答案更要理解为什么这么做以及如何做得更好、更稳。2. 核心需求与游戏规则解析2.1 题目场景还原“小猫钓鱼”是一个经典的两人卡牌游戏。在华为OD的机试题目描述中通常会给出以下关键信息玩家两名玩家我们称之为A和B。牌堆游戏开始时每位玩家手中持有若干张牌构成各自的手牌队列。牌桌上初始为空。牌面每张牌上有一个数字通常题目约定为1-9之间的整数代表牌的点数。游戏流程两位玩家轮流进行自己的回合。回合行动在当前回合玩家从自己手牌的头部取出一张牌并将其打出到牌桌的尾部即牌桌形成一个队列。胜负判定打出牌后需要检查牌桌队列。如果牌桌中存在另一张点数相同的牌那么当前玩家可以将这两张相同点数的牌以及它们之间的所有牌全部赢取回来放入自己手牌的尾部。然后将赢取的这些牌从牌桌队列中移除。如果不存在相同的牌则回合结束轮到对方玩家。游戏结束当任意一名玩家的手牌队列为空时游戏立即结束。此时手牌不为空的玩家获胜。题目通常要求输出最终胜利者的手牌序列。简单来说就是一个“出牌 - 检查牌桌有无相同牌 - 有则收牌无则过”的循环过程。收牌时收取的是从牌桌上第一张相同牌到刚打出的这张牌之间的所有牌这是一个关键点。2.2 输入输出格式与边界条件机试题目会严格定义输入输出这是编写代码的契约。输入通常是两行字符串。第一行代表玩家A的初始手牌第二行代表玩家B的初始手牌。牌与牌之间可能用空格分隔也可能直接是连续的数字字符串。例如”1 2 3 4“或”1234“。需要在代码开始时明确解析方式。输出一行字符串表示游戏结束后获胜者的手牌序列从手牌头部到尾部牌之间通常以空格分隔。如果A赢则输出A的手牌如果B赢则输出B的手牌。边界条件与特殊场景平局考虑虽然题目描述通常以一方手牌为空为结束但理论上存在无限循环的可能例如牌型导致永远无法收牌双方手牌不断轮转。严谨的代码需要考虑这一点比如设置一个最大回合数上限如1000回合超过则判定为平局或游戏无法结束。不过在OD真题的测试用例中一般会避免这种情况但自己实现时考虑到这一点是良好的习惯。收牌顺序从牌桌收牌时收取的牌需要按它们在牌桌上出现的顺序加入到玩家手牌尾部。这意味着牌桌队列中较早的牌在收牌后会位于玩家手牌队列中相对靠前的位置在同一次收取的牌内部。空牌桌牌桌为空时打出任何牌都不会触发收牌。多张相同牌如果牌桌中有多张牌与刚打出的牌点数相同应该收取从最早出现的那张相同牌开始到当前牌的所有牌。这是模拟“钓鱼”时钓起第一条鱼以及之后的所有鱼。理解清楚这些规则是正确抽象和建模的第一步。很多错误都源于对规则细节的误解。3. 数据结构选型与设计思路用C实现选择合适的数据结构是高效解题的关键。我们需要模拟两个玩家的手牌队列和一个牌桌队列并且要频繁地在牌桌队列中查找特定点数的牌。3.1 核心数据结构为什么用queue和vector玩家手牌 (queueint)操作玩家总是在头部取牌在尾部加牌收牌时。选择理由std::queue完美匹配了FIFO先进先出的特性。pop()从队头取出push()向队尾添加操作都是O(1)复杂度直观且高效。虽然vector或deque也能模拟但queue的语义最清晰能避免误用索引。牌桌牌序 (vectorint或dequeint)操作需要在尾部添加牌出牌需要根据打出的牌在序列中从后向前查找最近的一个相同点数的位置需要删除一段连续的元素从找到的位置到末尾并将这些元素按序收集。选择理由std::vector支持高效的尾部插入(push_back)。查找操作虽然需要遍历但牌桌大小在游戏过程中动态变化遍历查找的复杂度在可接受范围内题目数据规模通常不大。最关键的是一旦找到索引i我们可以用vector的迭代器范围构造函数或erase配合insert来相对方便地获取和删除子序列。vector在内存连续访问速度快。std::deque同样支持首尾高效插入删除。查找也需要遍历。与vector相比deque在头部插入删除更优但本题不需要。deque的非连续内存存储在中间插入删除时可能比vector稍好但差异不大。最终选择我个人更倾向于使用vectorint table。因为它语义简单连续内存访问快利用find和反向查找rfind或手动反向遍历结合迭代器可以清晰完成“查找-截取-删除”的操作链。3.2 辅助查找策略从后向前遍历牌桌table是一个顺序容器。当一名玩家打出一张牌card后我们需要知道table里之前有没有card。 最直接的方法是使用std::find但它是从begin()找到end()即从前向后找找到的是第一个出现的card。根据规则我们需要的是从刚打入的牌之前向前找最近的一个也就是最后一个与card相同的牌的位置。 因此我们应该从table的末尾向开头进行反向遍历。这可以手动用for循环实现也可以使用反向迭代器rbegin()和rend()。找到这个位置假设索引为pos后我们需要做的是将table中从pos到end()的所有元素包括pos处的牌和刚打出的、在逻辑上即将加入的牌按顺序取出放入当前玩家的手牌尾部。将table中从pos到end()的所有元素删除。这里有一个细节刚打出的牌在遍历查找时实际上还没有被push_back进table。所以我们的查找范围是当前的table。找到后我们先将被赢取的牌段保存然后将刚打出的牌也加入这个牌段最后一起放入玩家手牌尾部并清空table中对应的部分。3.3 整体程序流程设计基于以上分析主循环的逻辑框架如下初始化解析输入初始化玩家A和B的手牌队列queueA,queueB初始化牌桌vectorint table。设置当前玩家标志如currentPlayer ‘A‘。游戏主循环循环条件为双方手牌都不为空且回合数未超过安全上限。 a.确定当前玩家根据currentPlayer选择从queueA还是queueB取牌。 b.出牌阶段从当前玩家手牌队列头部取出一张牌curCard。如果取牌后该队列为空则游戏立即结束对方获胜。 c.检查与赢牌 i. 在table中从后向前查找是否存在与curCard点数相同的牌。 ii. 如果找到 * 记录找到的位置pos。 * 将table中从pos开始到末尾的所有牌以及curCard这张牌按顺序添加到当前玩家的手牌队列尾部。 * 将table中从pos开始到末尾的所有牌删除table.resize(pos)或table.erase。 iii. 如果没找到 * 将curCard放入table的尾部table.push_back(curCard)。 * 切换当前玩家到对方。循环结束与输出循环退出后判断获胜方。将获胜方的手牌队列从队头到队尾依次输出。这个设计清晰地将数据操作队列、向量和游戏规则绑定在一起。4. C代码实现与逐行解读接下来我们按照上述设计用C实现代码。我会写出关键代码并附上详细注释。#include iostream #include queue #include vector #include string #include sstream #include algorithm // 用于find using namespace std; int main() { // 读取输入 string lineA, lineB; getline(cin, lineA); getline(cin, lineB); queueint handA, handB; // 玩家A和B的手牌队列 vectorint table; // 牌桌序列 // 辅助lambda函数将字符串解析为手牌队列 auto initHand [](queueint hand, const string line) { // 这里假设输入是用空格分隔的数字字符串如 1 2 3 4 // 如果是连续数字字符串如 1234则需要修改解析逻辑 istringstream iss(line); int card; while (iss card) { hand.push(card); } // 如果是连续字符串则用以下代码 // for (char ch : line) { // if (ch 0 ch 9) { // hand.push(ch - 0); // 字符转数字 // } // } }; initHand(handA, lineA); initHand(handB, lineB); // 游戏状态 bool isPlayerATurn true; // true表示A的回合false表示B的回合 const int MAX_TURNS 1000; // 防止潜在无限循环的安全上限 int turnCount 0; // 游戏主循环 while (!handA.empty() !handB.empty() turnCount MAX_TURNS) { turnCount; int currentCard; queueint* currentHand nullptr; queueint* opponentHand nullptr; // 确定当前玩家和对手 if (isPlayerATurn) { currentHand handA; opponentHand handB; } else { currentHand handB; opponentHand handA; } // 1. 出牌从当前玩家手牌头部取一张牌 currentCard currentHand-front(); currentHand-pop(); // 2. 检查牌桌并决定操作 // 关键在table中从后向前查找第一张与currentCard相同的牌 // 使用反向迭代器进行查找 auto rit find(table.rbegin(), table.rend(), currentCard); if (rit ! table.rend()) { // 找到了计算正向索引位置 // reverse_iterator.base() 返回的是其对应的正向迭代器的下一个位置 // 所以需要调整以获取正确的正向位置 int pos distance(table.begin(), rit.base()) - 1; // 3. 赢牌阶段 // 3.1 将赢取的牌从pos到table末尾按顺序加入当前玩家手牌尾部 for (int i pos; i table.size(); i) { currentHand-push(table[i]); } // 3.2 将刚打出的这张牌也加入手牌尾部 currentHand-push(currentCard); // 3.3 从牌桌移除这些赢取的牌 table.resize(pos); // 简单高效直接改变大小丢弃尾部元素 // 注意当前打出的牌并没有先加入table所以这里不需要额外处理它 // 赢牌后当前玩家继续下一个回合不切换玩家 // isPlayerATurn 保持不变 } else { // 没找到将牌放入牌桌尾部 table.push_back(currentCard); // 切换回合 isPlayerATurn !isPlayerATurn; } } // 游戏结束判断胜负并输出 queueint winnerHand; if (handA.empty()) { cout B wins. Hand: ; winnerHand handB; } else if (handB.empty()) { cout A wins. Hand: ; winnerHand handA; } else { // 达到最大回合数平局或游戏无法正常结束根据题目要求处理这里输出剩余牌 cout Game over without a clear winner (max turns reached). endl; // 可以选择输出当前牌桌或双方手牌这里按题目要求通常不会走到这一步 // 为演示输出A的手牌 winnerHand handA; } // 输出获胜方手牌 while (!winnerHand.empty()) { cout winnerHand.front(); winnerHand.pop(); if (!winnerHand.empty()) { cout ; } } cout endl; return 0; }代码关键点解读输入解析使用了istringstream来处理空格分隔的数字字符串。如果输入是连续数字字符串注释中提供了另一种解析方法。务必根据题目实际输入格式二选一这是常见的失分点。查找逻辑auto rit find(table.rbegin(), table.rend(), currentCard);这行代码是核心。它使用标准库的find算法配合反向迭代器从table的末尾向开头查找第一个等于currentCard的元素。如果找到rit指向它如果没找到rit等于table.rend()。索引计算int pos distance(table.begin(), rit.base()) - 1;这是将反向迭代器位置转换为正向索引的关键步骤。rit.base()返回一个指向rit所指元素之后位置的正向迭代器。distance计算从开头到这个正向迭代器的距离再减1就得到了rit所指元素在vector中的实际索引pos。这个技巧需要理解反向迭代器的底层原理。赢牌操作找到pos后我们用一个循环将table[pos]到table[table.size()-1]的所有牌压入当前玩家手牌队列。然后再将currentCard压入。最后table.resize(pos)直接将牌桌截断到pos位置不包含pos高效地删除了被赢取的牌段。注意currentCard自始至终没有进入table所以操作顺序是合理的。回合切换只有未赢牌即牌放入牌桌时才切换玩家(isPlayerATurn !isPlayerATurn)。赢牌后当前玩家继续出牌。安全上限引入了MAX_TURNS和turnCount这是一个防御性编程技巧。虽然真题测试用例可能用不到但防止了因逻辑漏洞或极端输入导致的程序无限循环确保程序能在规定时间内退出。5. 常见问题排查与实战心得在实际编写和调试过程中会遇到一些典型问题。这里我结合自己的经验总结了一个排查表。问题现象可能原因解决方案与检查点程序输出结果与示例完全不符1. 输入解析错误。2. 游戏核心规则理解错误特别是收牌规则。1.首先检查输入打印初始化后的handA和handB确认读入的牌序正确。使用题目给的样例输入测试。2.单步调试收牌逻辑用一个简单用例如A:1, B:1手动模拟看table和hand的变化是否符合预期。重点检查找到牌后收取的牌段是否正确是否包含找到的那张牌及之后所有牌。程序在某些测试用例下陷入死循环1. 未处理“赢牌后继续出牌”的规则导致回合切换逻辑错误。2. 存在极端的牌型组合导致游戏无法终止虽少见但需防护。1.仔细检查玩家切换标志isPlayerATurn的更新时机只有在打出牌且未触发收牌时才切换玩家。一旦触发收牌当前玩家立即获得下一次出牌权标志位不应改变。2.加入回合数上限如代码所示设置一个MAX_TURNS例如1000超过则强制退出循环并输出当前状态或平局。收牌后牌桌状态错误或收取的牌顺序不对1. 计算赢取牌段的起始索引pos错误。2. 向手牌队列添加牌的顺序错误。3. 从牌桌删除牌段的方式错误。1.验证pos的计算使用cout在找到牌后打印pos、table的内容和大小确认pos指向的是否是最早的那张相同牌。理解rit.base()和distance的用法。2.确认添加顺序赢取的牌必须保持它们在牌桌上的原有顺序。用for (int i pos; i table.size(); i)循环可以保证顺序。先加table中的牌再加currentCard。3.确认删除操作table.resize(pos)是最清晰的方法它将table的大小设置为pos丢弃pos之后的所有元素。确保pos是有效的索引0 pos table.size()。输出格式错误多空格、少空格、换行输出逻辑不严谨。在输出手牌的循环中常用技巧是先输出第一张牌front()和pop()然后在每次输出后续牌之前输出一个空格。就像代码中if (!winnerHand.empty()) { cout “ “; }的位置它确保了最后一个数字后面没有多余空格。内存访问越界或段错误1. 在table为空时进行查找或访问。2. 计算出的pos索引非法如为-1或大于size。1.查找前检查虽然find在空容器上调用是安全的会直接返回rend()但在后续计算pos前必须确保rit ! table.rend()。2.索引安全在pos distance(...) - 1后可以添加断言或检查assert(pos 0 pos table.size())。在竞赛或机试中如果非常确定逻辑可以不写断言但心里要清楚其有效性。几点个人实操心得先画图再编码对于这种状态转移清晰的模拟题在纸上画一下几个回合的流程标出手牌队列、牌桌队列的变化比直接敲代码有效得多。它能帮你厘清“收牌时到底收哪些牌”、“牌的顺序如何保持”这些关键细节。善用STL但需知其所以然queue和vector的选择让代码简洁。但像reverse_iterator和base()这种操作如果不理解很容易用错。写代码时如果对某个STL操作的结果不确定立刻写个小测试程序验证不要想当然。防御性编程像MAX_TURNS这样的安全措施在机试中可能不是必须的但体现了编程的严谨性。在更复杂的工程或面试中考虑边界和异常情况是加分项。测试用例要全面不要只满足于题目给的样例。自己设计几个边缘用例初始一方手牌为空题目应避免但可测。永远无法收牌的牌型如A:1 2, B:3 4牌桌会一直增长。第一张牌就触发收牌牌桌初始为空不会触发。收牌后收取的牌中包含可以再次触发收牌的牌这是允许的但逻辑要正确本次收牌只基于刚打出的那张牌判断。模块化与可读性虽然机试代码往往一气呵成但将初始化、出牌回合、赢牌判断等逻辑用函数或清晰的代码块分隔并加上注释不仅方便自己调试也便于阅卷人或面试官理解你的思路。清晰的逻辑胜过炫技的代码。这道“小猫钓鱼”题很好地考察了在压力下对基础数据结构的组合运用和细致逻辑的实现能力。把它吃透对于应对华为OD机试中类似的模拟题、队列栈应用题会有很大的帮助。核心就是保持头脑清晰一步一步地将自然语言描述的游戏规则精确地翻译成数据结构的操作语句。
1. 项目概述从一道机试真题看游戏逻辑与C实现最近在准备华为OD机试的朋友应该对“小猫钓鱼”这个题目不陌生。它作为机试真题库里的常客尤其是新系统下的C卷题目考察点非常综合绝不仅仅是“会写代码”那么简单。这道题本质上是一个模拟类纸牌游戏但内核是对考生数据结构应用、逻辑抽象能力、边界条件处理以及代码健壮性的全面检验。很多人一看到“游戏”二字就觉得简单上手就写结果在递归、循环或者状态判断上栽了跟头导致提交后通过率不高。我自己也研究过这道题并且用C实现了一个相对清晰且高效的版本。今天就来拆解一下“小猫钓鱼”这道题我会从题目理解、核心逻辑分析、数据结构选型、代码实现细节再到一些容易踩坑的地方完整地走一遍。无论你是正在备战华为OD还是单纯对用C实现小游戏逻辑感兴趣相信这篇内容都能给你带来一些直接的参考。我们不光要做出答案更要理解为什么这么做以及如何做得更好、更稳。2. 核心需求与游戏规则解析2.1 题目场景还原“小猫钓鱼”是一个经典的两人卡牌游戏。在华为OD的机试题目描述中通常会给出以下关键信息玩家两名玩家我们称之为A和B。牌堆游戏开始时每位玩家手中持有若干张牌构成各自的手牌队列。牌桌上初始为空。牌面每张牌上有一个数字通常题目约定为1-9之间的整数代表牌的点数。游戏流程两位玩家轮流进行自己的回合。回合行动在当前回合玩家从自己手牌的头部取出一张牌并将其打出到牌桌的尾部即牌桌形成一个队列。胜负判定打出牌后需要检查牌桌队列。如果牌桌中存在另一张点数相同的牌那么当前玩家可以将这两张相同点数的牌以及它们之间的所有牌全部赢取回来放入自己手牌的尾部。然后将赢取的这些牌从牌桌队列中移除。如果不存在相同的牌则回合结束轮到对方玩家。游戏结束当任意一名玩家的手牌队列为空时游戏立即结束。此时手牌不为空的玩家获胜。题目通常要求输出最终胜利者的手牌序列。简单来说就是一个“出牌 - 检查牌桌有无相同牌 - 有则收牌无则过”的循环过程。收牌时收取的是从牌桌上第一张相同牌到刚打出的这张牌之间的所有牌这是一个关键点。2.2 输入输出格式与边界条件机试题目会严格定义输入输出这是编写代码的契约。输入通常是两行字符串。第一行代表玩家A的初始手牌第二行代表玩家B的初始手牌。牌与牌之间可能用空格分隔也可能直接是连续的数字字符串。例如”1 2 3 4“或”1234“。需要在代码开始时明确解析方式。输出一行字符串表示游戏结束后获胜者的手牌序列从手牌头部到尾部牌之间通常以空格分隔。如果A赢则输出A的手牌如果B赢则输出B的手牌。边界条件与特殊场景平局考虑虽然题目描述通常以一方手牌为空为结束但理论上存在无限循环的可能例如牌型导致永远无法收牌双方手牌不断轮转。严谨的代码需要考虑这一点比如设置一个最大回合数上限如1000回合超过则判定为平局或游戏无法结束。不过在OD真题的测试用例中一般会避免这种情况但自己实现时考虑到这一点是良好的习惯。收牌顺序从牌桌收牌时收取的牌需要按它们在牌桌上出现的顺序加入到玩家手牌尾部。这意味着牌桌队列中较早的牌在收牌后会位于玩家手牌队列中相对靠前的位置在同一次收取的牌内部。空牌桌牌桌为空时打出任何牌都不会触发收牌。多张相同牌如果牌桌中有多张牌与刚打出的牌点数相同应该收取从最早出现的那张相同牌开始到当前牌的所有牌。这是模拟“钓鱼”时钓起第一条鱼以及之后的所有鱼。理解清楚这些规则是正确抽象和建模的第一步。很多错误都源于对规则细节的误解。3. 数据结构选型与设计思路用C实现选择合适的数据结构是高效解题的关键。我们需要模拟两个玩家的手牌队列和一个牌桌队列并且要频繁地在牌桌队列中查找特定点数的牌。3.1 核心数据结构为什么用queue和vector玩家手牌 (queueint)操作玩家总是在头部取牌在尾部加牌收牌时。选择理由std::queue完美匹配了FIFO先进先出的特性。pop()从队头取出push()向队尾添加操作都是O(1)复杂度直观且高效。虽然vector或deque也能模拟但queue的语义最清晰能避免误用索引。牌桌牌序 (vectorint或dequeint)操作需要在尾部添加牌出牌需要根据打出的牌在序列中从后向前查找最近的一个相同点数的位置需要删除一段连续的元素从找到的位置到末尾并将这些元素按序收集。选择理由std::vector支持高效的尾部插入(push_back)。查找操作虽然需要遍历但牌桌大小在游戏过程中动态变化遍历查找的复杂度在可接受范围内题目数据规模通常不大。最关键的是一旦找到索引i我们可以用vector的迭代器范围构造函数或erase配合insert来相对方便地获取和删除子序列。vector在内存连续访问速度快。std::deque同样支持首尾高效插入删除。查找也需要遍历。与vector相比deque在头部插入删除更优但本题不需要。deque的非连续内存存储在中间插入删除时可能比vector稍好但差异不大。最终选择我个人更倾向于使用vectorint table。因为它语义简单连续内存访问快利用find和反向查找rfind或手动反向遍历结合迭代器可以清晰完成“查找-截取-删除”的操作链。3.2 辅助查找策略从后向前遍历牌桌table是一个顺序容器。当一名玩家打出一张牌card后我们需要知道table里之前有没有card。 最直接的方法是使用std::find但它是从begin()找到end()即从前向后找找到的是第一个出现的card。根据规则我们需要的是从刚打入的牌之前向前找最近的一个也就是最后一个与card相同的牌的位置。 因此我们应该从table的末尾向开头进行反向遍历。这可以手动用for循环实现也可以使用反向迭代器rbegin()和rend()。找到这个位置假设索引为pos后我们需要做的是将table中从pos到end()的所有元素包括pos处的牌和刚打出的、在逻辑上即将加入的牌按顺序取出放入当前玩家的手牌尾部。将table中从pos到end()的所有元素删除。这里有一个细节刚打出的牌在遍历查找时实际上还没有被push_back进table。所以我们的查找范围是当前的table。找到后我们先将被赢取的牌段保存然后将刚打出的牌也加入这个牌段最后一起放入玩家手牌尾部并清空table中对应的部分。3.3 整体程序流程设计基于以上分析主循环的逻辑框架如下初始化解析输入初始化玩家A和B的手牌队列queueA,queueB初始化牌桌vectorint table。设置当前玩家标志如currentPlayer ‘A‘。游戏主循环循环条件为双方手牌都不为空且回合数未超过安全上限。 a.确定当前玩家根据currentPlayer选择从queueA还是queueB取牌。 b.出牌阶段从当前玩家手牌队列头部取出一张牌curCard。如果取牌后该队列为空则游戏立即结束对方获胜。 c.检查与赢牌 i. 在table中从后向前查找是否存在与curCard点数相同的牌。 ii. 如果找到 * 记录找到的位置pos。 * 将table中从pos开始到末尾的所有牌以及curCard这张牌按顺序添加到当前玩家的手牌队列尾部。 * 将table中从pos开始到末尾的所有牌删除table.resize(pos)或table.erase。 iii. 如果没找到 * 将curCard放入table的尾部table.push_back(curCard)。 * 切换当前玩家到对方。循环结束与输出循环退出后判断获胜方。将获胜方的手牌队列从队头到队尾依次输出。这个设计清晰地将数据操作队列、向量和游戏规则绑定在一起。4. C代码实现与逐行解读接下来我们按照上述设计用C实现代码。我会写出关键代码并附上详细注释。#include iostream #include queue #include vector #include string #include sstream #include algorithm // 用于find using namespace std; int main() { // 读取输入 string lineA, lineB; getline(cin, lineA); getline(cin, lineB); queueint handA, handB; // 玩家A和B的手牌队列 vectorint table; // 牌桌序列 // 辅助lambda函数将字符串解析为手牌队列 auto initHand [](queueint hand, const string line) { // 这里假设输入是用空格分隔的数字字符串如 1 2 3 4 // 如果是连续数字字符串如 1234则需要修改解析逻辑 istringstream iss(line); int card; while (iss card) { hand.push(card); } // 如果是连续字符串则用以下代码 // for (char ch : line) { // if (ch 0 ch 9) { // hand.push(ch - 0); // 字符转数字 // } // } }; initHand(handA, lineA); initHand(handB, lineB); // 游戏状态 bool isPlayerATurn true; // true表示A的回合false表示B的回合 const int MAX_TURNS 1000; // 防止潜在无限循环的安全上限 int turnCount 0; // 游戏主循环 while (!handA.empty() !handB.empty() turnCount MAX_TURNS) { turnCount; int currentCard; queueint* currentHand nullptr; queueint* opponentHand nullptr; // 确定当前玩家和对手 if (isPlayerATurn) { currentHand handA; opponentHand handB; } else { currentHand handB; opponentHand handA; } // 1. 出牌从当前玩家手牌头部取一张牌 currentCard currentHand-front(); currentHand-pop(); // 2. 检查牌桌并决定操作 // 关键在table中从后向前查找第一张与currentCard相同的牌 // 使用反向迭代器进行查找 auto rit find(table.rbegin(), table.rend(), currentCard); if (rit ! table.rend()) { // 找到了计算正向索引位置 // reverse_iterator.base() 返回的是其对应的正向迭代器的下一个位置 // 所以需要调整以获取正确的正向位置 int pos distance(table.begin(), rit.base()) - 1; // 3. 赢牌阶段 // 3.1 将赢取的牌从pos到table末尾按顺序加入当前玩家手牌尾部 for (int i pos; i table.size(); i) { currentHand-push(table[i]); } // 3.2 将刚打出的这张牌也加入手牌尾部 currentHand-push(currentCard); // 3.3 从牌桌移除这些赢取的牌 table.resize(pos); // 简单高效直接改变大小丢弃尾部元素 // 注意当前打出的牌并没有先加入table所以这里不需要额外处理它 // 赢牌后当前玩家继续下一个回合不切换玩家 // isPlayerATurn 保持不变 } else { // 没找到将牌放入牌桌尾部 table.push_back(currentCard); // 切换回合 isPlayerATurn !isPlayerATurn; } } // 游戏结束判断胜负并输出 queueint winnerHand; if (handA.empty()) { cout B wins. Hand: ; winnerHand handB; } else if (handB.empty()) { cout A wins. Hand: ; winnerHand handA; } else { // 达到最大回合数平局或游戏无法正常结束根据题目要求处理这里输出剩余牌 cout Game over without a clear winner (max turns reached). endl; // 可以选择输出当前牌桌或双方手牌这里按题目要求通常不会走到这一步 // 为演示输出A的手牌 winnerHand handA; } // 输出获胜方手牌 while (!winnerHand.empty()) { cout winnerHand.front(); winnerHand.pop(); if (!winnerHand.empty()) { cout ; } } cout endl; return 0; }代码关键点解读输入解析使用了istringstream来处理空格分隔的数字字符串。如果输入是连续数字字符串注释中提供了另一种解析方法。务必根据题目实际输入格式二选一这是常见的失分点。查找逻辑auto rit find(table.rbegin(), table.rend(), currentCard);这行代码是核心。它使用标准库的find算法配合反向迭代器从table的末尾向开头查找第一个等于currentCard的元素。如果找到rit指向它如果没找到rit等于table.rend()。索引计算int pos distance(table.begin(), rit.base()) - 1;这是将反向迭代器位置转换为正向索引的关键步骤。rit.base()返回一个指向rit所指元素之后位置的正向迭代器。distance计算从开头到这个正向迭代器的距离再减1就得到了rit所指元素在vector中的实际索引pos。这个技巧需要理解反向迭代器的底层原理。赢牌操作找到pos后我们用一个循环将table[pos]到table[table.size()-1]的所有牌压入当前玩家手牌队列。然后再将currentCard压入。最后table.resize(pos)直接将牌桌截断到pos位置不包含pos高效地删除了被赢取的牌段。注意currentCard自始至终没有进入table所以操作顺序是合理的。回合切换只有未赢牌即牌放入牌桌时才切换玩家(isPlayerATurn !isPlayerATurn)。赢牌后当前玩家继续出牌。安全上限引入了MAX_TURNS和turnCount这是一个防御性编程技巧。虽然真题测试用例可能用不到但防止了因逻辑漏洞或极端输入导致的程序无限循环确保程序能在规定时间内退出。5. 常见问题排查与实战心得在实际编写和调试过程中会遇到一些典型问题。这里我结合自己的经验总结了一个排查表。问题现象可能原因解决方案与检查点程序输出结果与示例完全不符1. 输入解析错误。2. 游戏核心规则理解错误特别是收牌规则。1.首先检查输入打印初始化后的handA和handB确认读入的牌序正确。使用题目给的样例输入测试。2.单步调试收牌逻辑用一个简单用例如A:1, B:1手动模拟看table和hand的变化是否符合预期。重点检查找到牌后收取的牌段是否正确是否包含找到的那张牌及之后所有牌。程序在某些测试用例下陷入死循环1. 未处理“赢牌后继续出牌”的规则导致回合切换逻辑错误。2. 存在极端的牌型组合导致游戏无法终止虽少见但需防护。1.仔细检查玩家切换标志isPlayerATurn的更新时机只有在打出牌且未触发收牌时才切换玩家。一旦触发收牌当前玩家立即获得下一次出牌权标志位不应改变。2.加入回合数上限如代码所示设置一个MAX_TURNS例如1000超过则强制退出循环并输出当前状态或平局。收牌后牌桌状态错误或收取的牌顺序不对1. 计算赢取牌段的起始索引pos错误。2. 向手牌队列添加牌的顺序错误。3. 从牌桌删除牌段的方式错误。1.验证pos的计算使用cout在找到牌后打印pos、table的内容和大小确认pos指向的是否是最早的那张相同牌。理解rit.base()和distance的用法。2.确认添加顺序赢取的牌必须保持它们在牌桌上的原有顺序。用for (int i pos; i table.size(); i)循环可以保证顺序。先加table中的牌再加currentCard。3.确认删除操作table.resize(pos)是最清晰的方法它将table的大小设置为pos丢弃pos之后的所有元素。确保pos是有效的索引0 pos table.size()。输出格式错误多空格、少空格、换行输出逻辑不严谨。在输出手牌的循环中常用技巧是先输出第一张牌front()和pop()然后在每次输出后续牌之前输出一个空格。就像代码中if (!winnerHand.empty()) { cout “ “; }的位置它确保了最后一个数字后面没有多余空格。内存访问越界或段错误1. 在table为空时进行查找或访问。2. 计算出的pos索引非法如为-1或大于size。1.查找前检查虽然find在空容器上调用是安全的会直接返回rend()但在后续计算pos前必须确保rit ! table.rend()。2.索引安全在pos distance(...) - 1后可以添加断言或检查assert(pos 0 pos table.size())。在竞赛或机试中如果非常确定逻辑可以不写断言但心里要清楚其有效性。几点个人实操心得先画图再编码对于这种状态转移清晰的模拟题在纸上画一下几个回合的流程标出手牌队列、牌桌队列的变化比直接敲代码有效得多。它能帮你厘清“收牌时到底收哪些牌”、“牌的顺序如何保持”这些关键细节。善用STL但需知其所以然queue和vector的选择让代码简洁。但像reverse_iterator和base()这种操作如果不理解很容易用错。写代码时如果对某个STL操作的结果不确定立刻写个小测试程序验证不要想当然。防御性编程像MAX_TURNS这样的安全措施在机试中可能不是必须的但体现了编程的严谨性。在更复杂的工程或面试中考虑边界和异常情况是加分项。测试用例要全面不要只满足于题目给的样例。自己设计几个边缘用例初始一方手牌为空题目应避免但可测。永远无法收牌的牌型如A:1 2, B:3 4牌桌会一直增长。第一张牌就触发收牌牌桌初始为空不会触发。收牌后收取的牌中包含可以再次触发收牌的牌这是允许的但逻辑要正确本次收牌只基于刚打出的那张牌判断。模块化与可读性虽然机试代码往往一气呵成但将初始化、出牌回合、赢牌判断等逻辑用函数或清晰的代码块分隔并加上注释不仅方便自己调试也便于阅卷人或面试官理解你的思路。清晰的逻辑胜过炫技的代码。这道“小猫钓鱼”题很好地考察了在压力下对基础数据结构的组合运用和细致逻辑的实现能力。把它吃透对于应对华为OD机试中类似的模拟题、队列栈应用题会有很大的帮助。核心就是保持头脑清晰一步一步地将自然语言描述的游戏规则精确地翻译成数据结构的操作语句。
![[C++]内存管理：串顺序存储的内存回收](http://pic.xiahunao.cn/yaotu/[C++]内存管理：串顺序存储的内存回收)
