您的位置:首页 > 其它

猴子分桃问题,有意思......

2005-12-02 13:35 337 查看
  /*问题描述:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,
多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平
均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第
五只猴子都是这样做的,问海滩上原来最少有多少个桃子?*/
#include<stdio.h>
void main()
{
  int i,j,k,s;
for(i=1;i<50000;i+=5)
//在1到50000之间查找符合条件的桃子个数,条件必须满足i%5==1,so,i+=5.
{
  j=0;
  s=i;
  for(k=0;k<5;k++)//分5次.
     {
     if(s%5==1)//所分的桃子个数得满足模5余1这一条件.
  {
   s-=1;//丢一个进海里.
            s-=s/5;//拿走一份后剩下的桃子.
            j++;//计数器.
         }
   if(j==5)
   printf("%d/n",i);
   }  
}   
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: