Question

一箱蘋果，4個4個地數(shù)，最后余下1個；5個5個地數(shù)，最后余下2個；9個9個地數(shù)，最后余下7個．請設(shè)計一種算法，求出這箱蘋果至少有多少個？

Answer 1

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

解答：解：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個．

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