海滩上原来最少有多少个桃子

来源:互联网 发布:数据分析基础 编辑:程序博客网 时间:2024/04/26 15:56
    题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

    思路:

    设最后一个猴子拿了t0个桃子,
    倒数第二个拿了t1=(5*t0+1)/4个
    ……
    第一个拿了t4=(5*t3+1)/4

    则桃子总数 n=5*t4+1 (前式中t0,t1,n均为整数,/的结果与数学运算相一致)

    程序:

#include <stdio.h>

int main ()



   
int last,try;
   
int total;
   
int loop;
   

   
try=3;  
   
   
while(1)
   
{
      last
=try;

      
for(loop=0;loop<5;loop++)
      
{
     
if( (5*last +1)%4)
        
break;
         last
=(5*last+1)/4;
      }


      
if(loop==4)
      
{
    printf(
"amount of apples:%d ",5*last+1);
    
break;
      }


      
try+=4;
    }


return 1;

}

     
       
原创粉丝点击