算法原题
莫斯科的一位酒商现有六桶酒,容量分别为30升、32升、36升、38升、40升、62升。白酒五桶,红酒一桶。他的酒都是整桶出售,上午卖出了两桶白酒,下午卖出的白酒是上午的两倍。请问:红酒是哪一桶?
算法思路
由于总共有六桶酒,其中白酒五桶,红酒一桶;那么也就是说,下午卖出的N桶白酒的升数是早上卖出的两桶白酒升数的两倍,由于没说明下午卖出了多少桶,所以N是不确定的,也就是N的范围是1-3;但是,从六桶酒可以知道,升数最小的是30升和32升,这两个数的和为62升,那么下午至少卖出124升,即N桶的升数不能小于124,再看看其他桶的升数,所以N只能是3;也就是最终知道,早上卖出两桶白酒,下午卖出三桶白酒,并且早上两桶白酒的升数的两倍等于下午卖出的三桶白酒的升数,然后剩下的一桶就是红酒了。
算法源码
1 | // 六桶酒的升数数组 |
最后
这只我的一种思路和实现方法,算法也不是很优,其他的实现算法还有很多,欢迎大家评论留言,实现语言和方式不限,谢谢。