小言_互联网的博客

【python】分苹果

418人阅读  评论(0)

问题:一堆苹果,5个人。第一个人将苹果丢掉一个,然后平均分成5份后拿走其中的一份;第二个人将剩余的苹果丢掉一个,然后再平均分成5份后拿走其中的一份,依次类推...第五个人在第四个人拿走剩下的那部分苹果中同样丢掉一个,然后平均分成5份后拿走其中的一份。求问最少的苹果数。

depth = 0
  
def match(num):
    """
    """
    global depth
    if (num - 1) % 5 == 0:
        depth = depth + 1
        if depth == 5:
            return True
        return match(num - (num - 1)/5)
    return False

def findMagicNum():
    """
    """
    magic = 5
    while (1):
        global depth
        depth = 0
        if match(magic):
            return magic
        else:
            magic = magic + 1

if __name__ == "__main__":
    magic = findMagicNum()
    print("magic is %s" % magic)

 


转载:https://blog.csdn.net/bible_reader/article/details/101453465
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场