10块钱去买酒，2块一瓶，2空瓶换一瓶，4盖换一瓶，问能喝到什么时候

 

10块钱去买酒，2块一瓶，2空瓶换一瓶，4盖换一瓶，问能喝到什么时候？也有问最多能买到几瓶？

第一种：单一算法

1. 5 0 +5p+5g=5p+5g
2. 2+1 1瓶+1盖 + 3p+3g =4p+4g
3. 2+1 0+0 =3p+3g
4. 1 1p+3g =2p+4g
5. 2 0+0= 2p+2g
6. 1 0+2g=1p+3g
7. 赊1 1p+3g=2p+4g (跟老板谈吧。。。看气质看颜值)      -1
8. 换2p 0+0=2p+2g (跟老板谈吧。。。看脸色)
9. 1 0+2g=1p+3g (约老板喝一起吧，可以续杯。。。)
10.赊1 1+3 + 1+1=2p+4g (重复第七步)                        -1-1=-2   
11.“2” (天不筵席，看当下...)  这时已经喝20瓶了，醉了醉了，美了美了

还要继续。。。

11. 2 0+0 + 2p+2g=2p+2g
12. 1 0+2g +1p+1g=1p+3g
13. 赊1 1p+3g +1p+1g=2p+4g -1

 

第二种：先喝后买单

先要20瓶，瓶盖换五瓶，瓶子换10瓶 抵消15瓶，十块钱给五瓶的酒钱。

 

这问题居然很早就出现在程序员面试题目中。