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的正整數．從而得出這箱蘋果至少多少個．
【考點精析】本題主要考查了算法的概念的相關知識點，需要掌握在數學上，現代意義上的“算法”通常是指可以用計算機來解決的某一類問題是程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內完成才能正確解答此題．