题目
用枚举法解决“鸡兔同笼问题:头共 $35$ 个,脚共 $94$ 只,求鸡和兔的数量”,以下枚举逻辑最合理的是:( )
答案:A
考点
解题思维
常见错误
仔细审题,注意限定词和否定词。用排除法缩小选项范围。
详细解析(节选)
【考点】枚举法|边界条件判定|优化枚举范围
1. 🎯 考纲定位
GESP 三级《算法基础》——枚举法的典型应用。命题人在三级卷里放这道题,就是要卡住"会用枚举但不懂约束"的考生:看到鸡兔同笼就想到暴力枚举 x 和 y 都从 0 到 100 跑一遍,结果超时或逻辑错误。
同考点真题
- 第 28 题· NOIP 2009 普及组初赛试题 · 答案 0hash[i][j]++ hash[i][j]= hash[i][j]+1 ++hash[i][j]work(x,y,tot+1)hash[i][j]-- hash[i][j]= hash[i][j]-1 --hash[i][j]work(0,0,0)看解析 →
- 第 19 题· CSP 2020 入门级第一轮 · 答案 CA看解析 →
- 第 20 题· CSP 2021 入门级第一轮 · 答案 BDC看解析 →
- 第 19 题· CSP 2022 入门级第一轮 · 答案 ABCD看解析 →
- 第 19 题· CSP 2024 入门级第一轮 · 答案 ABDC看解析 →