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