【mycoding】猴子分桃

有5只猴子分一堆桃子，第一只猴子丢掉一个，剩下的正好可以分成五份，拿走其中一份，剩下的猴子也是这样。问最少有多少桃子

同样采取最直观的解法：预设数组，减一之后乘以4/5循环五次，如果不是整数直接置0，然后输出最小的不是0的元素。

注意循环跳出以及尽可能的避免循环，因为我设置的最大值是10000.

#include <iostream> 

using namespace std;

const int MAX = 10000;
int peach[MAX];

int divide(int num){
	if (num % 5 != 1)
		return 0;
	else
		return (num - 1) / 5 * 4;
}
int main() {
	int i;
	for (i = 0; i < MAX; i++) {
		peach[i] = i;
		for (int j = 0; j < 5; j++) {//循环次数
			peach[i] = divide(peach[i]);
		}
		if (peach[i] != 0)
			break;
	}

	cout << i;
	return 0;
}