问题 解答题

一箱苹果,4个4个地数,最后余下1个;5个5个地数,最后余下2个;9个9个地数,最后余下7个.请设计一种算法,求出这箱苹果至少有多少个?

答案

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个.

单项选择题 A1/A2型题
单项选择题