周未在XXQQ群中,看到一个Python面试题,看到其中又是猴子,又是桃子,甚是喜欢;我也来写一个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()