一箱苹果，4个4个地数，最后余下1个；5个5个地数，最后余下-查字典问答网

来自林慧苹的问题

　　一箱苹果，4个4个地数，最后余下1个；5个5个地数，最后余下2个；9个9个地数，最后余下7个．请设计一种算法，求出这箱苹果至少有多少个？

1回答

2020-03-10 19:28

我要回答

请先登录

唐孝飞

　　1．首先确定最小的除以9余7的正整数：7

　　2．依次加9就得到所有除以9余7的正整数：7、16、25、34、43、52、

　　3．在第二步得到的一列数中确定最小的除以5余2的正整数：52

　　4．然后依次加上45，得到：52、97、

　　5．在第四步得到的一列数中找出最小的满足除以4余1的正整数：97

　　因此：这箱苹果至少97个．

2020-03-10 19:29:08