Question

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

Answer 1

分析：分五步完成：1．首先确定最小的除以9余7的正整数：2．依次加9就得到所有除以9余7的正整数3．在第二步得到的一列数中确定最小的除以5余2的正整数4．然后依次加上45，5．在第四步得到的一列数中找出最小的满足除以4余1的正整数．从而得出这箱苹果至少多少个．

解答：解：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个．

点评：本题主要考查了设计程序解决实际问题，解答的关键是明确算法的特点，设计合适的算法步骤．