如果允许先借后还的话,则总共可以喝60瓶(需要借3瓶)

来源: 2017-05-12 22:13:24 [旧帖] [给我悄悄话] 本文已被阅读:

根据题意,每喝四瓶酒,就可以用空瓶/瓶盖换3瓶酒回来。利用这一特点做循环:

假设开始有N瓶酒(本题N=15)。

把借来的3瓶酒拿在身边。

从那N瓶酒中取1瓶过来,凑成4瓶,喝下,去换回3瓶来。

结果就是,从N瓶中取1瓶过来,喝了4瓶,身边3瓶保持不变。

由于N瓶酒每次取1瓶,可以取N次,也就是可以喝4N瓶酒。喝完后把身边剩下的这3瓶还给人家就两不相欠,完全利用了空瓶/瓶盖。

N=15时,4N=60

解完以后回头看,结果成了只够买1瓶酒的钱,如何喝到肚里4瓶酒的问题了。