Question

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

Answer 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个．
【解析】分五步完成：1．首先确定最小的除以9余7的正整数：2．依次加9就得到所有除以9余7的正整数3．在第二步得到的一列数中确定最小的除以5余2的正整数4．然后依次加上45，5．在第四步得到的一列数中找出最小的满足除以4余1的正整数．从而得出这箱苹果至少多少个．
【考点精析】本题主要考查了算法的概念的相关知识点，需要掌握在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成才能正确解答此题．