【思特奇杯·云上蓝桥-算法集训营】第1周(第六题：猴子分香蕉)

【思特奇杯·云上蓝桥-算法集训营】第1周(第六题：猴子分香蕉)

 完整代码如下：

#include 
int main()
{
    int i=6;
    while(i>0)
    {
        if(i%5==1)
        {
            int x1=i-(i-1)/5-1;
            if(x1%5==2)
            {
                int x2=x1-(x1-2)/5-2;
                if(x2%5==3)
                {
                    int x3=x2-(x2-3)/5-3;
                    if(x3%5==4)
                    {
                        int x4=x3-(x3-4)/5-4;
                        if(x4%5==0 && x4!=0)
                        {
                            printf("%d n",i);
                            break;
                        }
                    }
                }
            }
        }
        i=i+5;
    }
    return 0;
}

得出答案：3141根

解释：

先设有i根香蕉，第一只猴子要分五分再多一个，所以从6开始，每次的间隔为份数5。

i除以5的余数为1时，第一只猴子的可以分，剩下的x1为减去一份再减去一根香蕉。

其余同理，

到第五只猴子时只要判断剩下的香蕉不等于且香蕉的数量是5的倍数。

手推：

设未知数，联立方程组。