根据题意,每喝四瓶酒,就可以用空瓶/瓶盖换3瓶酒回来。利用这一特点做循环:
假设开始有N瓶酒(本题N=15)。
把借来的3瓶酒拿在身边。
从那N瓶酒中取1瓶过来,凑成4瓶,喝下,去换回3瓶来。
结果就是,从N瓶中取1瓶过来,喝了4瓶,身边3瓶保持不变。
由于N瓶酒每次取1瓶,可以取N次,也就是可以喝4N瓶酒。喝完后把身边剩下的这3瓶还给人家就两不相欠,完全利用了空瓶/瓶盖。
N=15时,4N=60
解完以后回头看,结果成了只够买1瓶酒的钱,如何喝到肚里4瓶酒的问题了。
根据题意,每喝四瓶酒,就可以用空瓶/瓶盖换3瓶酒回来。利用这一特点做循环:
假设开始有N瓶酒(本题N=15)。
把借来的3瓶酒拿在身边。
从那N瓶酒中取1瓶过来,凑成4瓶,喝下,去换回3瓶来。
结果就是,从N瓶中取1瓶过来,喝了4瓶,身边3瓶保持不变。
由于N瓶酒每次取1瓶,可以取N次,也就是可以喝4N瓶酒。喝完后把身边剩下的这3瓶还给人家就两不相欠,完全利用了空瓶/瓶盖。
N=15时,4N=60
解完以后回头看,结果成了只够买1瓶酒的钱,如何喝到肚里4瓶酒的问题了。