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

来源:互联网 发布:怎么用维棠下载软件 编辑:程序博客网 时间:2024/05/16 19:51

  /*问题描述:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,
多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平
均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第
五只猴子都是这样做的,问海滩上原来最少有多少个桃子?*/

#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);
   }  
}   
}

原创粉丝点击