问题:一堆苹果,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
查看评论