刚刚学完队列和汉诺塔,让我们来看看这道简单题。
题目是这样的,有三个没有刻度的杯子A,B,C,每个杯子对应一个总容量a,b,c。现在A杯子里有a体积的水,而BC两个杯子是空的。现在想知道,对于给定的A,B,C三个杯子的容量a,b,c,能否将在A杯子中的a体积的水平分成相等的两部分?
多组输入
每行三个数字 分别代表a,b,c (a=b+c , a<=100)
0 0 0结束
对于每行输入
如果能够平分,输出平分的最少次数
如果不能,输出“NO”
想想这道题目与队列与汉诺塔的关系