完整代码如下:
#include <stdio.h>
int main()
{
int i=6;
while(i>0)
{
if(i%5==1)
{
int x1=i-(i-1)/5-1;
if(x1%5==2)
{
int x2=x1-(x1-2)/5-2;
if(x2%5==3)
{
int x3=x2-(x2-3)/5-3;
if(x3%5==4)
{
int x4=x3-(x3-4)/5-4;
if(x4%5==0 && x4!=0)
{
printf("%d \n",i);
break;
}
}
}
}
}
i=i+5;
}
return 0;
}
得出答案:3141根
解释:
先设有i根香蕉,第一只猴子要分五分再多一个,所以从6开始,每次的间隔为份数5。
i除以5的余数为1时,第一只猴子的可以分,剩下的x1为减去一份再减去一根香蕉。
其余同理,
到第五只猴子时只要判断剩下的香蕉不等于且香蕉的数量是5的倍数。
手推:
设未知数,联立方程组。