有 a、b、c三个杯子,容量分别为 3 升、7 升和 1 0升,三个杯子相互倒水且不准把水倒往三个杯子之外,每次倒水必须是把目标杯装满或是倒出水的杯子已空才能停止。刚开始c杯中装满水,a、b是两个空杯。 要求:用最少的倒水次数,使c杯中剩余t升水。
一行一个整数t, 表示目标水量。
最少的次数。
4
3