RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1476-- 倒水问题
1476: 倒水问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 32
Submit: 136
Statistics
【 Description 】
有两个无刻度标志的水壶，分别可装x升和y升（x、y为整数，且x、y<=100）的水。设另有一水缸(有无限水，也可以装无限水)，可用来向水壶灌水或者倒出水，两水壶间，水可以相互倾灌。已知x升水壶开始时满壶，y升壶为空壶，问通过倒水或者灌水操作，最少用多少步才能在y升壶中量出z（z<=100）升水来
【 Input 】
输入文件为一行，分别表示x、y、z的值
【 Output 】
输出文件为一行，即为最少的步数,如果无法达到目标，则输出"No solution!"
【 Sample Input 】
8 5 3
【 Sample Output 】
3
【 Source/Category 】
TW
BFS
