这里写5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!
请计算一开始最少有多少个香蕉。
猴子吃香蕉
#include<stdio.h>
int check(int n);
int main()
{
int i;
for(i=50;i<1000000;i++)
{
if(check(i)==0)
{
printf("%d",i);
break;
}
}
return 0;
}
int check(int n)
{
int x,i;
if(n%5==1)
{
n=(n-1)/5*4;
if(n%5==2)
{
n=(n-2)/5*4;
if(n%5==3)
{
n=(n-3)/5*4;
if(n%5==4)
{
n=(n-4)/5*4;
if(n%5==0)
{
return 0;
}
}
}
}
}
}