倒水问题小练习

题目描述

做物理小实验时，有a、b、c三个烧杯，容量分别为3升，7升，10升，三个杯子互相倒水，并且不能把水倒在杯子之外，每次倒水必须把目标杯子装满，或者是倒水的杯子已空，才能停止。刚开始c杯装满水、a,b是空杯，用最少的倒水次数让c杯中剩余n升水。

输入格式

输入一个n，表示c杯中剩余n升水。

输出格式

最少的倒水次数,无法剩余n升水，输出-1

4

3

提示

（暂无提示）

来源

童程童美