python猴子分桃_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 

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()