一个小的趣味题，写来写去写不对，求救

hzw0705

水1元一瓶，两个瓶子可以换一瓶 4个盖子也可以换一瓶，问20块钱你最多能喝到多少瓶水。
写个python小程序应该可以实现啊，写来写去写不对

pytoon

75?

cnff

1. 
   
2. def count_water(water_num,bottle_num,cover_num):
   
3.     if bottle_num < 2 and cover_num <4:
   
4.         return water_num
   
5.     else:
   
6.         new_water_num=bottle_num//2+cover_num//4
   
7.         cover_num=cover_num%4+new_water_num
   
8.         bottle_num=bottle_num%2+new_water_num
   
9.         return count_water(water_num+new_water_num,bottle_num,cover_num)
   
10. if __name__ == "__main__":
    
11.     print count_water(20,20,20)
    
12. 
    

复制代码

tubocurarine

80.

1. #!/usr/bin/env python
   
2. # -*- coding: utf-8 -*-
   
3. 
   
4. def count_water(bottle_num, cover_num):
   
5. 
   
6.     print("Caculate: bottle_num:%d, cover_num:%d"%(bottle_num, cover_num))
   
7.     totle = 0
   
8.     tmp = 0
   
9. 
   
10.     if bottle_num == 1:
    
11.         print "We need to borrow 1 bottle from others."
    
12.         totle     += 1
    
13.         cover_num += 1
    
14.         bottle_num = 0
    
15.     elif bottle_num >= 2:
    
16.         tmp = bottle_num / 2
    
17.         totle += tmp
    
18.         bottle_num = tmp + bottle_num%2
    
19.         cover_num += totle
    
20. 
    
21.     if cover_num == 2:
    
22.         print "We need to borrow 2 covers from others"
    
23.         totle += 1
    
24.         cover_num = -1
    
25.         bottle_num += 1
    
26.     elif cover_num == 3:
    
27.         print "We need to borrow 1 cover from others."
    
28.         totle += 1
    
29.         cover_num = 0
    
30.         bottle_num += 1
    
31.     elif cover_num >=4:
    
32.         tmp = cover_num / 4
    
33.         totle += tmp
    
34.         bottle_num += tmp
    
35.         cover_num = tmp + cover_num % 4
    
36. 
    
37.     if bottle_num == 0 and cover_num < 2:
    
38.         if cover_num >= 0:
    
39.             print("Finished caculating: bottle_num:%d, cover_num:%d"%\
    
40.                       (bottle_num, cover_num))
    
41.             return totle
    
42.         else:
    
43.             print("Step back!")
    
44.             return totle - 1
    
45.     else:
    
46.         return totle + count_water(bottle_num, cover_num)
    
47. 
    
48. if __name__ == '__main__':
    
49.     init = int(raw_input("Please input initial value:"))
    
50.     if init <= 0:
    
51.         print "Please make sure init value is bigger than zero."
    
52.         exit(1)
    
53. 
    
54.     print("Input: %d, output: %d"%(init, init+count_water(init, init)))
    
55. 
    

复制代码

mymoflx

>>> def by_water(money):
        #初始化，先确定money能买回几瓶水
        water_have = money
        #初始化，买了多少平水就有多少瓶子和盖子
        bottle_have = water_have
        cover_have = water_have
        #只要拥有的瓶子或盖子数满足换水的条件，那么能买到水的数量就必然增加
        while bottle_have >= 2 or cover_have >= 4:
                #先把手头上的瓶子换了，看下能换多少平水
                water_new = bottle_have / 2
                #换水后拥有的瓶子数：剩下的+新换回的
                bottle_have = bottle_have % 2 + water_new
                #能买的水数量增加了water_new瓶
                water_have += water_new
                #盖子的数量增加了water_new个
                cover_have += water_new
                #下面是用盖子换水的过程，与上面类似
                water_new = cover_have / 4
                cover_have = cover_have % 4 + water_new
                bottle_have += water_new
                water_have += water_new
        return water_have

>>> by_water(20)
75
>>> by_water(10)
35
>>>

shhgs

写什么程序

瓶子 0.5， 盖子0.25,所以一瓶水0.25

20/ 0.25 = 80

OK 了

iamkey9

回复 6# shhgs


    这个算法不对的吧。。。。。。

yuanzilu

发个自己写的..

1. # -*-coding:utf-8-*-
   
2. #水1元一瓶，两个瓶子可以换一瓶 4个盖子也可以换一瓶，问20块钱你最多能喝到多少瓶水
   
3. def count_bottle(money):
   
4.     bottle = money
   
5.     cover = money
   
6.     count = money
   
7.     while bottle/2 or cover/4 :
   
8.         count = count + bottle/2 + cover/4
   
9.         temp = bottle
   
10.         bottle = bottle/2 + bottle%2 + cover/4
    
11.         cover = cover/4 + cover%4 + temp/2
    
12.     print count
    
13. 
    
14. if __name__ == '__main__':
    
15.     while True:
    
16.         try:
    
17.             money = int(raw_input('输入钱数-->'))
    
18.             break
    
19.         except ValueError:
    
20.             print "请输入整数!"
    
21.     count_bottle(money)

复制代码

yjphhw

def heshui(num_water,num_bottle,num_hat):
    if num_bottle==1:
        num_water+=1
        num_bottle=0
        num_hat+=1
    if num_hat<4:
        num_water+=1
        num_hat-=1
    if num_hat==num_bottle==0:
        return num_water
    else:
        huanshui=num_bottle/2+num_hat/4
        num_water+=huanshui
        num_bottle=huanshui+num_bottle%2
        num_hat=huanshui+num_hat%4
        print num_water,num_bottle,num_hat
        return heshui(num_water,num_bottle,num_hat)

def buy_water(yuan):
    return heshui(yuan,yuan,yuan)
print buy_water(20)










output:
35 15 15
45 11 13
53 9 9
59 7 7
63 5 7
66 4 6
69 3 5
71 3 3
73 2 3
75 1 3
77 1 1
79 0 1
80