想做些有關“算法”的練習題，在網上無意間看到了一道很經典的算法題——猴子分桃，於是百度了一下，才發現這道題的相關文檔很多很多，但最多的也就是使用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根。 注意 ...