如果允許先借後還的話,則總共可以喝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瓶酒的問題了。