【思特奇杯·云上蓝桥-算法集训营】第1周猴子分香蕉

最新推荐文章于 2023-03-05 18:17:15 发布

不会写代码的嘤嘤

最新推荐文章于 2023-03-05 18:17:15 发布

阅读量125

点赞数 2

分类专栏：云上蓝桥文章标签：算法 python 蓝桥杯

本文链接：https://blog.csdn.net/qaqlalala/article/details/122395245

版权

云上蓝桥专栏收录该内容

9 篇文章

订阅专栏

本文通过一个有趣的故事提出数学问题：五只猴子依次分配香蕉，每只猴子都吃掉余数并藏起自己的一份，最后恰好分完。文章提供了一段Python代码来找出最初至少有多少香蕉能满足条件，并给出答案为3141。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！
请计算一开始最少有多少个香蕉。

思路分析及代码描述

分享一个不会挨打的做法

for i in range(10**7):
    ii=i
    for j in (1,2,3,4,0):
		if ii % 5 == j and ii != 0:
	    	ii=ii // 5 * 4
		else:
	    	break
    else:
		print(i)
		break