五只猴子一起摘了一堆桃 的猴子没有醒来，便将一堆桃子平均分成 5 份，结果多了一个，就将多的这个吃了，拿走其中的一份并离开。又不久，第二只猴子醒来了，它不知道有一个同伴已经拿走过桃子，便又将剩下的桃子平均分成 5 份，发现也多了一个，同样吃了这一个，拿走其中的一份。如此类推第3只，第4只，第5 只猴子都是这样分、吃、拿走

{
    int x=6,sum,k=0,i; //k标志面临桃子数可分的猴子数
    while(k!=5)
    {      //当每只猴子面临桃子数均可分时便跳出循环
            sum=x;
            k=0;
            for(i=1;i<=5;i++)
            {
               if((sum-1)%5==0)k++;
               else break;
               sum=(sum-1)/5*4;
            }
            x+=5;
    }
     return x-5;
}

。问这5只猴子至少摘了多少个桃子？

[ 本帖最后由 litterpay 于 2013-2-15 18:50 编辑 ]

算法：最后一个猴子5x+1;
倒数第二个猴子5/4（5x+1）+1；
倒数第三个猴子5/4（5/4（5x+1）+1）+1；
......
x从1开始一个一个的试。
程序：
#include<stdio.h>
main()
{
    int j,k,sum,flag;  /*flag是判断是否符合的标准*/
    for(j=1;j<=1000;j++)    /*1000是个范围可以按需要改动*/
    {
        sum=j;flag=1;
        for(k=1;k<=5;k++)
        {
            if(k!=1)
            {
                if(sum%4==0)sum=sum/4;      /*这是关键的条件，每份必须是整数*/
                else
            
                {
                flag=0;break;
                }
            }
            sum=sum*5+1;
            
        }
        if(flag)printf("%d\n",sum);
    }
}

[ 本帖最后由 a151141 于 2013-2-16 14:00 编辑 ]

飘过

= =  请使用传说中的递归

支持2楼的