一道智力题

假设最后一只猴子分的5份都是X（那么他实际看到的是5X+1个）
那么如果给他4个桃子他就不用扔了，分的5份是X+1
那么为了保证最后一个猴子分的时候能多4个
倒数第二的个猴子也需要多出4个桃子（一共多了五个分五组自己拿走一个还多四个）
那么同样倒数第三个猴子也就需要多出4个桃子，才能将这四个桃子传下去
同理到第一只猴子，如果他多了四个桃子就能多剩下4个桃子给2号猴子分
所以一共子要多4个桃子，就能保证后面的猴子都能将上一次分c剩下的4/5分平成5分，实际上它是遗传了上一只猴子多出的4个桃子，那么也就是第一只猴子多出的4个桃子，多出的桃子我们最后再减掉，这里就按照多出4个桃子计算

那么最后一只猴子分成每组（X+1）个，这总共M=5（X+1）个是上一只猴子分的5组中的4组，所以上一只猴子看到一共有5M/4个，那么再上一只同理，所以第一只猴子看到的应该是T=M×（5/4）的四次方，那么5（X+1）=T×（4/5）的四次方，那么X+1=（4的四次方）×T/（5的五次方），这个数必须是整数，所以最小的T只能是5的5次方，所以T最小得就是3125，但是其实T是多了4个的，所以第一个猴子实际上看到的是3125-4=3121个桃子

推广到N个猴子就是N的N次方减去（N-1）个桃子

这题看似很难，其实很简单，题目已经说了要桃子至少有多少只，由第5只猴子开始算，3年级的问题啊，楼上的读书都读傻了！
第5只：6个
第4只：31个
第3只：156个
第2只：781个
第1只：3906个

解：设原有x个桃子
<{[(x-1)-(x-1)/5]-1}-{[(x-1)-(x-1)/5]-1}/5-1>……

就是照这样列式之后太麻烦了，慢慢算吧，有势者事必成！加油干！

#include

int check(int n);

int main()
{
int i;
for (i = 11; !check(i); i += 5);
printf("%d\n", i);
return 0;
}

int check(int n)
{
int c;
for (c = 0; c < 5; c++)
{
if (n % 5 == 1) n = n - 1 - n / 5;
else return 0;
}
return 1;
}

/*
3121 3120 624 2496
2496 2495 499 1996
1996 1995 399 1596
1596 1595 319 1276
1276 1275 255 1020
*/
答案为3121. 好难得题啊！