喝啤酒问题用Python怎么解？

jerryxjr1220

假设：
2个空瓶换1瓶啤酒
4个瓶盖换1瓶啤酒
问：
你有100瓶啤酒
总共你可以喝多少瓶？

解题思路或程序都欢迎，不吝赐教！

更新：答案

1. ===================== RESTART: C:\Python34\demo\test1.py =====================
   
2. 初始有多少瓶酒？100
   
3. 总共喝了395瓶酒

复制代码

代码见4楼

wj1273285461

怎么解决的呀

jerryxjr1220

wj1273285461 发表于 2016-9-13 17:48
怎么解决的呀

这里没人解答，只能去问度娘了。
度娘抛出来的答案里貌似是最全的解答方案了，有了思路也就不难了
https://www.zhihu.com/question/35726119

jerryxjr1220

自己写的一段python代码，仅对于不能借酒瓶和瓶盖的情况：

1. 
   
2. def calc(x,y,z):
   
3.         count = 0
   
4.        
   
5.         while x > 0 or y>1 or z>3:
   
6. 
   
7. 
   
8.                 while x:
   
9.                         x -= 1
   
10.                         y += 1
    
11.                         z += 1
    
12.                         count += 1
    
13.                 while y>1:
    
14.                         x += 1
    
15.                         y -= 2
    
16.                 while z>3:
    
17.                         x += 1
    
18.                         z -= 4
    
19.         return count
    
20. 
    
21. x = int(input("初始有多少瓶酒？"))
    
22. result = calc (x,0,0)
    
23. print ("总共喝了%d瓶酒" % result)
    

复制代码

jerryxjr1220

做了些小改进，可以知道剩余酒瓶和瓶盖

1. ===================== RESTART: C:\Python34\demo\test1.py =====================
   
2. 初始有多少瓶酒？100
   
3. 总共喝了395瓶酒，剩余1个酒瓶和3个瓶盖。

复制代码

代码：

1. def calc(x,y,z):
   
2.   count = 0
   
3.        
   
4.   while x > 0 or y>1 or z>3:
   
5.     while x:
   
6.       x -= 1
   
7.       y += 1
   
8.       z += 1
   
9.       count += 1
   
10.     while y>1:
    
11.       x += 1
    
12.       y -= 2
    
13.     while z>3:
    
14.       x += 1
    
15.       z -= 4
    
16.   return [count, y, z]
    
17. 
    
18. x = int(input("初始有多少瓶酒？"))
    
19. l = calc(x,0,0)
    
20. 
    
21. print ("总共喝了%d瓶酒，剩余%d个酒瓶和%d个瓶盖。" % (l[0],l[1],l[2]))
    

复制代码

冬雪雪冬

如果不能预借，则：

1. beer = 100
   
2. bottle = 100
   
3. cap = 100
   
4. while bottle >= 2 or cap >= 4:
   
5.     if bottle >= 2:
   
6.         b = bottle // 2
   
7.         beer += b
   
8.         cap += b
   
9.         bottle = b + bottle % 2
   
10.     if cap >= 4:
    
11.         c = cap // 4
    
12.         beer += c
    
13.         bottle += c
    
14.         cap = c + cap % 4
    
15. print('总共喝了%d瓶酒，剩余%d个酒瓶和%d个瓶盖。'%(beer, bottle, cap))
    

复制代码

如果可以预借，代数算了一下理论值：

1. 100个酒+100个瓶+100个盖
   
2. 2个瓶=1个酒+1个瓶+1个盖
   
3. 4个盖=1个酒+1个瓶+1个盖
   
4. 1个瓶=1个酒+1个盖
   
5. 3个盖=1个酒+1个瓶
   
6. 1个瓶=1个酒+1/3个酒+1/3个瓶
   
7. 2/3个瓶=4/3个酒
   
8. 1个瓶=2个酒
   
9. 3个盖=1个酒+2个酒
   
10. 1个盖=1个酒
    
11. 即：100个酒+100个瓶+100个盖=400个酒
    

复制代码

qqQ1157875619

好难爱爱爱

qqQ1157875619

啤酒问题有点难啊啊