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瓶,十块钱给五瓶的酒钱。

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

原文地址:https://www.cnblogs.com/guoxiongfei/p/5129278.html