Question

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

Answer 1

分析：分五步完成：1．首先確定最小的除以9余7的正整數(shù)：2．依次加9就得到所有除以9余7的正整數(shù)3．在第二步得到的一列數(shù)中確定最小的除以5余2的正整數(shù)4．然后依次加上45，5．在第四步得到的一列數(shù)中找出最小的滿足除以4余1的正整數(shù)．從而得出這箱蘋果至少多少個(gè)．

解答：解：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個(gè)．

點(diǎn)評(píng)：本題主要考查了設(shè)計(jì)程序解決實(shí)際問題，解答的關(guān)鍵是明確算法的特點(diǎn)，設(shè)計(jì)合適的算法步驟．