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 < 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 统计桃子的个数（猴子分桃子）

标签：统计   猴子分桃子   python   

原文地址：http://8697623.blog.51cto.com/281874/1786683