Question

【題目】一箱蘋果，4個4個地?cái)?shù)，最后余下1個；5個5個地?cái)?shù)，最后余下2個；9個9個地?cái)?shù)，最后余下7個．請?jiān)O(shè)計(jì)一種算法，求出這箱蘋果至少有多少個？

Answer 1

【答案】解：1．首先確定最小的除以9余7的正整數(shù)：7
2．依次加9就得到所有除以9余7的正整數(shù)：7、16、25、34、43、52、
3．在第二步得到的一列數(shù)中確定最小的除以5余2的正整數(shù)：52
4．然后依次加上45，得到：52、97、
5．在第四步得到的一列數(shù)中找出最小的滿足除以4余1的正整數(shù)：97
因此：這箱蘋果至少97個．
【解析】分五步完成：1．首先確定最小的除以9余7的正整數(shù)：2．依次加9就得到所有除以9余7的正整數(shù)3．在第二步得到的一列數(shù)中確定最小的除以5余2的正整數(shù)4．然后依次加上45，5．在第四步得到的一列數(shù)中找出最小的滿足除以4余1的正整數(shù)．從而得出這箱蘋果至少多少個．
【考點(diǎn)精析】本題主要考查了算法的概念的相關(guān)知識點(diǎn)，需要掌握在數(shù)學(xué)上，現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來解決的某一類問題是程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成才能正確解答此題．