专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

腾讯面试题:猴子分桃

算法爱好者  · 公众号  · 算法  · 2021-10-24 17:53
今天来道算法题,看看大家的技艺有没有生疏!故事起源有这么一天,森林里有一袋桃子🍑,来了5只猴子。第一只猴子把这堆桃子平分为五份,多了一个。这只猴子把多的一个扔掉了,拿走了一份。第二只猴子把剩下的桃子又平分成五份,又多了一个,它同样把多的一个扔掉了,拿走了一份。第三、第四、第五只猴子也都是一样的情况,问袋子里原来最少有多少个桃子?每只猴子的分桃情形数学方法看到这个题目的第一反应应该是——这是一个数学问题。那么数学问题我们就用数学方法来解。下面牛牛就跟大家一起推演一下。假设原有桃子x个,最后剩下y个。第一只猴子扔了1个,又拿走了剩下的(x-1)个的1/5,相当于拿走的桃子数量一共为:1/5(x-1)+1;剩下的桃子数量y = 4/



文章无法展示全部,请购买VIP后 使用网页访问内容 或者 使用第三方RSS订阅工具访问内容





今天看啥 - 让阅读更高品质
本文地址:http://www.jintiankansha.me/t/TqdQ50llnY