设最少有 x 个桃子:

第一只 4/5(x-1) = a
第二只 4/5(a-1) = b
第三只 4/5(b-1) = c
第四只 4/5(c-1) = d
第五只 4/5(d-1) = e

从 e 反推到 x 必须是一个连续的过程，如果中间有间断，就必须返回 e+1 重新计算。

#include <stdio.h>
#define True 1

int main()
{
    int monkeys = 5, remain_peach = 1, i, temp, k;
    for (i = 0; i < monkeys;) // i=0表示第5只猴子
    {
        int flag = 0; // flag=0表示没有间断
        while (True)
        {
            temp = remain_peach * 5 % 4;
            if (temp == 0)
            {
                if (i == 0) // 这里需要注意，只有在计算第五只猴子的时候需要保留现场
                    k = remain_peach;
                remain_peach = remain_peach * 5 / 4 + 1;
                if (i == 0 || (flag == 0 && i != 0)) // 如果当前计算的是第五只猴子，或者不是第五只但是没有间断，就计算前一只猴子
                {
                    i++;
                    break;
                }
            }
            else
            {
                flag = 1;
                if (i != 0) // 表示间断，且不是第五只猴子，那么就需要返回第五只猴子重新计算
                {
                    i = 0;
                    remain_peach = k + 1; // 防止死循环
                    break;
                }
                remain_peach++;
            }
        }
    }
    printf("最少有 %d 个桃子", remain_peach);
}

陕西快三倍投技巧 —首页-鸟教程 -- 学的不仅是技术，更是梦想！

笔记列表

微信关注