想做些有关“算法”的练习题，在网上无意间看到了一道很经典的算法题——猴子分桃，于是百度了一下，才发现这道题的相关文档很多很多，但最多的也就是使用C++或者Java来解决这道题，而自己也是初次接触C++。 1.先介绍一下C++使用最常见的编辑器——dev cpp.附上下载地址：(http ...

五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；......其他几只猴子也都是 这样分的。问：这堆桃至少有多少个 ...

题目：海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子? 思路：可以从第五个 ...

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ >> ...

基本思想 把一个无序的数组进行乱排序，然后看其是否会有序，有可能一次之后就有序了，也有可能很多次后依然无序。 最佳情况 \(O(n)\)，平均 \(O(n*n!)\)，最坏可执行直到世界的尽头。 猴子排序基于无限猴子定理：无限猴子定理是数学概率 ...

include using namespace std; // 函数king：猴子选大王 // 参数：a-猴子数组n-1个猴子分别占据下标为~n-1的位置，n-数组长度 // 返回值：新猴王的下标序号 int king(int a[], int n); int main() { int ...

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

题目：一只猴子有100个香蕉，把香蕉搬到50米之外的家里，每次最多拿50个香蕉，每走一米要吃掉一个香蕉，最后家里能剩下几个香蕉。 答案： 很多人的方案：猴子先搬50根,走17米,在回来搬50根走到17米处,回来后再搬剩下的49根走完33米,最后得到16根! 但是其实可以剩下17根。 注意 ...