RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1591--倒水问题小练习
1591: 倒水问题小练习
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 52
Submit: 147
Statistics
【 Description 】
做物理小实验时，有a、b、c三个烧杯，容量分别为3升，7升，10升，三个杯子互相倒水，并且不能把水倒在杯子之外，每次倒水必须把目标杯子装满，或者是倒水的杯子已空，才能停止。刚开始c杯装满水、a,b是空杯，用最少的倒水次数让c杯中剩余n升水。
【 Input 】
输入一个n，表示c杯中剩余n升水
【 Output 】
最少的倒水次数,无法剩余n升水，输出-1
【 Sample Input 】
4
【 Sample Output 】
3
【 Source/Category 】
综合题
