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 统计桃子的个数(猴子分桃子)的主要内容,如果未能解决你的问题,请参考以下文章