A.
一.题目大意:a船装a克水,b船装b克水,(abc为interger)有一个最大容量为c克的碗,问需要最少几次能用c碗使得a船水等于b船水。
二.思路:
1.使两船水量相等,就是将两船水量差的绝对值的一般从水量大的船上搬到水量小的船上。
2.求次数,由于一次搬的水量可以为小数,那么在进行除法的时候要考虑,结果可能是小数,要考虑想上取整。
我们可以找到一个刚好大于(或等于)一半的水量差且是碗的最大容量的倍数的一个数,拿这个数代替一半的水量差。使得算出来的次数正确并且不用考虑小数。次数cnt = (abs(a-b)- 1/2 + c - 1)/c ;
B.略
C。略
D.
题目大意