编码练习：猴子捡桃

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 //猴子分桃：海滩上有一堆桃子，五只猴子来分，第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份，第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三，第四，第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
 6 
 7 //根据剩下的桃子，得到桃子的初始值
 8 int get_taozi(int x){
 9     int n = x*5/4+1;
10     return n;
11 }
12 
13 //根据猴子的个数和最后一个猴子剩下的桃子个数，返回第一个猴子的桃子初始值
14 int get_init(int n,int y){
15     for (int i = n; i>0; i--) {
16         if (y%4 != 0) {
17             //退出循环，并返回一个值-1
18             return -1;
19         }
20         y = get_taozi(y);
21     }
22     return y;
23 }
24 //测试，从最后一个猴子的个数，从0开始测试得出结果
25 void test(int n){
26     int i,m;
27     while (true) {
28         m = get_init(n, i);
29         if (m != -1) {
30             //当算出结果，输出后，当然需要break了
31             cout << "正确的结果是：" << m << endl;
32             break;
33         }
34         i++;
35     }
36 }
37 int main(int argc,char** argv)
38 {
39     test(5);
40     return 0 ;
41 }