题库首页 › GESP等级认证(C++) › 题目 25375

用枚举法解决 “鸡兔同笼问题:头共 35 个,脚共 94 只,求鸡和兔的数量”,以下枚举逻辑最合理的是:( )

A:枚举鸡的数量 x (0~35),兔的数量 y=35-x ,判断 2*x + 4*y == 94
B:枚举兔的数量 y (0~94),鸡的数量 x=35-y ,判断 2*x + 4*y == 94
C:枚举所有整数 x (0-100)和 y (0-100),判断 x+y==35 && 2*x+4*y==94
D:枚举脚的总数 sum (0~94),判断 sum == 94

正确答案:A

答案解析

枚举法求解需遍历可能的变量组合,结合约束条件验证解的正确性。鸡和兔的数量之和等于头的总数,脚的总数由鸡和兔各自贡献的脚数决定。枚举范围应基于实际约束:头数为35,故鸡或兔的数量不可能超过35。若枚举超出该范围,则包含无效状态。变量间存在线性关系,可通过一个变量表示另一个,减少搜索维度。判断条件需同时满足头数和脚数约束。枚举对象应选择使循环次数最少且逻辑正确的变量,避免冗余计算和非法赋值。

试卷来源:202603 CCF-GESP编程能力等级认证C++三级真题

本卷相关题目

在线做题 同科目题库