【正文】
得到 10047, 10147, ……19947 。但是知道這個(gè) 5位數(shù)是 57或 67的倍數(shù)。 解題過程 : 對于 100999之間的每一個(gè)數(shù) , 按照水仙花數(shù)的條件逐一進(jìn)行檢驗(yàn),找到一個(gè)就輸出一個(gè)。 Y N Y N 檢驗(yàn) c ←i mod 10 b ←i \ 10 mod 10 a ←i \ 100 N Y 輸出 i i=a3+b3+c3 Y 開始 i ←i+1 結(jié)束 i=999 N i ←100 實(shí)例 —— 水仙花數(shù)問題 ? 所謂水仙花數(shù)指的是這樣一些數(shù):他們的各個(gè)位置上的數(shù)字的立方的和等于它本身,如153=13+53+33,所以 153是一個(gè)水仙花數(shù)。 是否列舉 列舉 條件 。 ?檢驗(yàn)是否符合問題的要求,用分支結(jié)構(gòu)實(shí)現(xiàn),不同檢驗(yàn)結(jié)果不同處理方法。 算法執(zhí)行過程: 從 100開始,一個(gè)一個(gè)判斷是否57的倍數(shù),直到超過 999為止。 如再要求統(tǒng)計(jì) 37倍數(shù)的自然數(shù)共有幾個(gè)?如何畫流程圖? 枚舉算法 畫流程圖 作業(yè) 查找并統(tǒng)計(jì)是 57倍數(shù)的三位數(shù)共有幾個(gè),并輸出這些數(shù) 。 思考:是否所有的問題都可以用枚舉法來解決? 什么樣的問題可以用枚舉法來解