c语言:猴子分桃

Question

有5只猴子,摘了若干个桃.猴子累了于是都休息了.
后来,一只猴子醒来了,把一堆桃分成了5份,但剩余一个.它将自己的那份和余出的一个吃了.之后,它又去睡了~~~
接着,另一只猴子醒了,它把剩下的四堆桃又重新分成了5份,恰好又余出一个,它也将自己的一份和余出的一个吃了~~~
............
............求:猴子们最初至少摘了多少桃...
(哎,老师自己出的变态题...)

Answer 1

呵呵，最近怎么一直看到猴子分桃。答案是620～

#include <iostream>

using namespace std;

float superMonkey(int n,int n2)
/**参数说明：n是几只猴子。n2是最后最迟醒来的猴子拥有的桃数，比如在你的题目最迟醒来的猴子最少最少都要有6个桃子，才能分成五份，再吃掉剩下的一个。**/
{
if (n==1) return n2;
float x;
x = (5 * (superMonkey(n-1,n2)+1))/4;
return x;

}

int main(int argc, char *argv[])
{
for(int i=6; i<=300;i++)
{
cout<<superMonkey(5,i)<<"\n";//5只猴子，为了找出原先最少必须有几个，用循环求答案直到找到一个整数。
}
cin.get();
}

/**接下来出现的一堆数字就是一开始的桃数。不能有小数点的，所以要找的是第一个出现的整数。我放300次循环因为我稍微试过了，620是原先必须有的最少桃数（第一个出现的整数就是620啊）。你可以稍微改改，放个检测整数的函数，就不用看到一堆数字了。还可以该题目成10只猴子什么的。**/

Answer 2

猴子偷桃
设桃子总数为peach,第一只猴子分得桃子为x1，第二只猴子为x2……第五只猴子为x5
peach= 5 * x1 +1;
4 * x1 = 5 * x2 +1;
……
4 * x4 = 5 * x5+ 1;
4(x1 +1) = 5(x2 + 1), 4(x2 + 1) = 5(x3 +1)..., 4(x4 +1) = 5(x5 +1)
所以由 (x1 +1) = (5/4)^4 * (x5 +1)推出
--> (x5 +1) = (4/5)^4 * (x1+1)
(x5 + 1) =(x1+1)*256/625，由于整数，令 x1 +1=625,则x1=624;
那么x5 +1=256，x5=255;
x2=499;
x3=399;
x4=319;
peach= 5 * x1 +1=3121

Answer 3

楼上的是错的，正确的答案是3121
手工验算一个，又不难的！

#include <stdio.h>

//判断能否被合理的分配
int divide(int n,int m)
{
if(n/5==0 || n%5!=1)
{//不足5个或不能分5份多1个，分配失败
return 0;
}
if(m==1)
{//分到最后一个猴子，说明能分配成功
return 1;
}
return divide(n-n/5-1,m-1);
}

main()
{
int n;//桃子数量

for(n=1;;n++)
{
if(divide(n,5))
{//判断能否被合理的分配
printf("%d\n",n);
break;
}
}
}

Answer 4

买一本脑筋急转弯吧，学校门口有卖的