python 统计桃子的个数(猴子分桃子)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python 统计桃子的个数(猴子分桃子)相关的知识,希望对你有一定的参考价值。

  周未在XXQQ群中,看到一个Python面试题,看到其中又是猴子,又是桃子,甚是喜欢;我也来写一个Python统计桃子。


#!/usr/bin/env python
# -*- coding:utf-8 -*-

‘‘‘
题目:设有一堆桃子是7个猴子的公共财产,它们要平均分配。第一个猴子来后,左等右等都没有等到别的猴子如约前来,
便只好动手把桃子均分成7份,发现还多出1个。它觉得自己辛苦了,就将多出的1个桃子吃掉了,并带上7份中自己的那1
份走了。第二个猴子来了,它不知道之前发生的情况,以为桃子还没有被分过,于是又将桃子分成7份,还是多出1个,它
吃掉多出的1个桃子,并带上自己的1份走了,依此类推,每个猴子都是独自将剩下的整堆桃子分成7份,都是多出1个,都
是将多出的1个桃子吃掉,并带走自己的那一份。

请编写函数,求桃子的总个数。
‘‘‘


def tz():
    #初始桃子的个数: 7*7
    sum1 = 7*7
    flag = 1

    while( flag == 1):
        count = 0
        index = 0
        sum2 = sum1
        while(count < 7):
            if ( sum2 % 7 == 1 ):
                sum2 -= 1
                sum2 -= sum2/7
                index += 1
            if index == 7:
                print "最小桃子的总数:%d" %(sum1)
                flag = 0
                break
            count += 1
        sum1 += 1

if __name__ == "__main__":
    tz()




本文出自 “低调中的无语” 博客,请务必保留此出处http://8697623.blog.51cto.com/281874/1786683

以上是关于python 统计桃子的个数(猴子分桃子)的主要内容,如果未能解决你的问题,请参考以下文章

猴子分桃问题

5个猴子分桃

C语言枚举问题 猴子分桃

python进阶练习之——猴子分桃❤️

经典的猴子分香蕉问题

用递归函数解决猴子吃桃桃问题。问题描述如下