猴子分桃题

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

思路：

假设初始有x个桃子
第一只猴子分完桃子后剩余的四份桃子总数为a,a=4/5*(x-1);

第二只猴子分完桃子后剩余的四份桃子总数为b,b=4/5*(a-1);

第三只猴子分完桃子后剩余的四份桃子总数为c,c=4/5*(b-1);

第四只猴子分完桃子后剩余的四份桃子总数为d,d=4/5*(c-1);

第五只猴子分完桃子后剩余的四份桃子总数为e,e=4/5*(d-1);

可以从e反推x，要求x的最小值，相当于求满足条件时e的最小值，假设e初始值为4（分完剩余了四份桃子则桃子数必须是4的倍数），循环五趟，每趟判断剩余四份桃子树是否为4的倍数，若不是，则e*2(保证分完剩余了四份桃子则桃子数是4的倍数)

#include <iostream>
using namespace std;

int main() {
    int x;                  //桃子总数
    int i = 0;              //桃子总数
    int j = 1;              //暂存每轮尝试的起始e的倍数
    while (i < 5) {         //五只猴子，五轮循环
        x = 4 * j;
        for (i = 0; i < 5; i++) {
            if (x % 4 != 0) {
                break;
            }
            x = x * 5 / 4 + 1;
        }
        j++;
    }
    cout << "海滩上原来最少有" << x << "个桃子" << endl;
    return 0;

}

输出：

海滩上原来最少有3121个桃子