如何用5升和6升的杯子量出3升水?
哪些公司问过
答案要点
- 装满5升倒入6升,再装满5升倒满6升,5升杯剩4升
- 倒空6升杯,把4升倒入,再装满5升杯倒满6升杯,5升杯剩3升
- 每步记录两杯水量,状态可追踪
- 基本操作只有装满、倒空、互相倾倒
- 可行性由最大公约数决定:5和6互质,任意整数升都可得
易错点
- 步骤描述混乱,没有记录每步两杯的水量
- 推广时只说最大公约数条件,忘了容量上限
- 混淆两壶合计C升与某一壶恰好C升两种目标
面试官常见追问
- 给定A升、B升水壶,能否倒出C升水?若能请说明方法。
- 如何求最少操作步数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。