Python：每日一题 16（答题领鱼币）

冬雪雪冬

sunshine似我 发表于 2017-4-26 15:51
为什么是最少剩余4个

6个分成5份，扔掉1个，再拿走1个，剩4个。

sunshine似我

冬雪雪冬 发表于 2017-4-26 16:52
6个分成5份，扔掉1个，再拿走1个，剩4个。

那就是第四只猴子剩了这么多，第五只还没有分

冬雪雪冬

第四只猴子剩了6个，第五只剩了4个

solomonxian

哪里都有这群猴子的身影啊

1. def cal():
   
2.     remain = 4  # 最终剩下四份，最低是4，理论上桃子是整个的
   
3.     while True:
   
4.         least = remain
   
5.         for i in range(5):   # 分了五次
   
6.             least = least *5 /4 +1
   
7.             if least%1 != 0:  # 不是整数就是数字不对
   
8.                 break
   
9.             elif i ==4:
   
10.                 return least
    
11.             else:
    
12.                 pass
    
13.         remain += 4  # 最少加4

复制代码

打印一下发现还真不少，发现巨额桃子，估计这五只猴子乐疯了

1. least = cal()   
   
2. for j in range(1,6):
   
3.     print("第 %d 只猴子拿之前有 %d 个桃子" %(j, least))
   
4.     least = (least - 1) *4 /5
   
5. 
   
6. print("最后剩下 %d 个桃子" %least)
   
7. 
   
8. 第 1 只猴子拿之前有 3121 个桃子
   
9. 第 2 只猴子拿之前有 2496 个桃子
   
10. 第 3 只猴子拿之前有 1996 个桃子
    
11. 第 4 只猴子拿之前有 1596 个桃子
    
12. 第 5 只猴子拿之前有 1276 个桃子
    
13. 最后剩下 1020 个桃子

复制代码

wl1352

学习下

花寺情僧

多看答案

Bekkkkkahhh

1. 
   
2. for i in range(1000):
   
3.     get=i
   
4.     count=0
   
5.     for each in range(5):
   
6.        beforegetnumber=get*5+1
   
7. 
   
8.        get=beforegetnumber/4
   
9.        count+=1
   
10.        if get-int(get)!=0:
    
11. 
    
12.            break
    
13.     if count==5 and beforegetnumber-int(beforegetnumber)==0:
    
14.        print('一开始最少有%d个桃子'% int(beforegetnumber))
    
15.        break
    

复制代码

bozhen

#假设第五只猴子分前只有6个，平均分我5份，多的1个扔掉，这样是计算最少的情况

1. x = 6
   
2. for i in range(4):  # 分了4次
   
3.        x = 5 *(x + 1)
   
4.          
   
5. print(x)
   

复制代码

输出结果：4530

看看各位大佬解答

张大象

tmp = 4
while True:
    x = tmp
    for i in range(4):
        x = x/4*5 + 1
        if x % 4 != 0:
            break
    else:
        x = x/4*5 + 1
        if (x-1) % 5!= 0:
            pass
        else:
            print('一开始最少有%d个桃子'%int(x))
            break
        
    tmp += 4

gausser

1. from __future__ import division  
   
2. 
   
3. last = 4    #The quantity of Peaches is at least 4 after The 5th Monkey take
   
4. while True:
   
5.     tmp = last  #Every time "last" start
   
6.     for i in range(5):
   
7.         tmp = tmp / 4 * 5 + 1   # Recursive Formula between the monkey take the quantity of peaches
   
8.         #print tmp
   
9.         if tmp  % 4 != 0:   # The quantity of peaches left every time is a multiple of four
   
10.             break
    
11.     else:
    
12.         print "The total is: ", tmp  # Print the final Quantity
    
13.         break
    
14. 
    
15.     last = last + 1   # one by one

复制代码

aixuexi82

1. def monkey(n):
   
2.     if n == 1:
   
3.         return 6
   
4.     else:
   
5.         return monkey(n-1)*5+1
   
6. 
   
7. peach = monkey(5)
   
8. print('至少有%d个桃子！' % peach)
   

复制代码

朔夜

def fun(temp,count,app):
    if count<=5:
       if(temp%5==1):
            app.append(temp)
            count=count+1
            fun(((temp-1)/5)*4,count,app)
if __name__=='__main__':
    i=0
    while True:
       print(i)
       count=1
       array=[]
       fun(i,count,array)
       i=i+1
       if len(array)==5:
           print(array)
           break

石小龙

这题太难了，搞了2个小时，没搞出来，我怀疑自己脑子坏了，算了不做了，已经蒙圈了，上面的答案我看了，很多人回答的也不对。

a5509

看一下

纳兰小寒

1. a = 6
   
2. for i in range(1,5):
   
3.     a = a * 5 + 1
   
4. print(a)

复制代码

夜寐子游

???

victor.xu

看看

topscien

我是来抄答案的！

moc

倒着推，第五只猴子走后，剩下的桃子数一定是4的倍数……
remainder = 0
num = 0.2
while num % 1 != 0:
    remainder += 4
    num = remainder
    for i in range(5, 0, -1):
        num = num / 4 * 5 + 1
print(int(num))

大头目

def calc_n():
        n = 0
        while True :
                n = n+1
                print(n)
                sum_n = n * 5 + 1
                for i in range(0,4):
                        sum_n = sum_n * 5 + 1
                yield sum_n
               
generator_a = calc_n()
for i in range(1000):
        print(next(generator_a))
        input()