浪费可耻,节约光荣。饮料店节日搞活动:不用付费,用3个某饮料的空瓶就可以换一瓶该饮料。刚好小明前两天买了2瓶该饮料喝完了,瓶子还在。他耍了个小聪明,向老板借了一个空瓶,凑成3个,换了一瓶该饮料,喝完还瓶!!
饮料店老板一统计,已经售出该饮料且未还瓶的有12345瓶,那么如果这些饮料的买主都如小明一样聪明,老板最多还需要送出多少瓶饮料呢?
此题过于简单,直接上答案
分析:根据题目得知:最多送饮料的情况就是一个人拥有12345个空瓶,然后每次都拿着两个空瓶就去换饮料,因为如果拿着3个瓶去换饮料的情况下,你就会少3个空瓶,而前者你会有2个空瓶,所以前者是最优的 12345/2