量杯倒水:状态不能超过容量
追踪两个量杯倒水操作并持续检查容量边界。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 5升杯开始装满,3升杯开始为空,用状态对写成五、零。
- 把大杯倒入小杯,直到3升杯正好装满;小杯得到3升。
- 大杯原有5升,倒出3升后剩2升,所以状态变成二、三。
- 接着把3升杯倒空,不是倒回大杯;大杯仍是2升,状态变成二、零。
- 题目问大杯剩多少,因此答案是2升。每一步都没有超过杯子容量。
- 状态对能防止把两只杯混淆;若倒水规则改变,就要重新追踪。
逻辑思维
逐步记录状态对(5,0)到(2,3)到(2,0)。
看一个例子
5升杯装满,3升杯空。把5升杯倒入3升杯直到满,再倒空3升杯。5升杯剩多少?
5升杯剩2升。逐步记录状态对(5,0)到(2,3)到(2,0)。
马上试一题
四减二等于二升。