當(dāng)前位置:
試題詳情
若一個(gè)三位數(shù)abc,滿足abc=a3+b3+c3,則稱abc為水仙花數(shù)。如三位數(shù)153滿足13+53+33=1+125+27=153,則153是水仙花數(shù)。請(qǐng)把所有滿足條件的水仙花數(shù)輸出。
(1)分析問題。由題意可知,三位數(shù)的范圍是100~999,我們可以讓計(jì)算機(jī)一一檢查每一個(gè)三位數(shù),輸出其中的水仙花數(shù)。設(shè)百位數(shù)字、十位數(shù)字、個(gè)位數(shù)字分別是a,b,c(0<a≤9,0≤b≤9,0≤c≤9),這個(gè)三位數(shù)就可以表示為100×a+10×b+c,如果它正好等于各位數(shù)字的立方和,那么它就是水仙花數(shù)。
(2)設(shè)計(jì)算法。
①令a從1~9窮舉;
②令b從0~9窮舉;
③令c從0~9窮舉;
④如果100×a+10×b+c和a3+b3+c3相等,那么就把它輸出。
⑤轉(zhuǎn)步驟③,重復(fù)執(zhí)行③④⑤,直到c窮舉完畢;
⑥轉(zhuǎn)步驟②,重復(fù)執(zhí)行②③④⑤⑥,直到b窮舉完畢;
⑦轉(zhuǎn)步驟①,重復(fù)執(zhí)行①②③④⑤⑥⑦,直到a窮舉完畢;
⑧跳出循環(huán),結(jié)束。
(3)編寫程序。
(4)調(diào)試程序。
【考點(diǎn)】枚舉算法及程序?qū)崿F(xiàn).
【答案】見試題解答內(nèi)容
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/8/7 8:0:9組卷:1引用:0難度:0.4
相似題
-
1.以下問題,適合用枚舉法解決的是( ?。?/h2>
A.已知圓的半徑和圓的面積公式求圓的面積 B.利用求和公式計(jì)算1+3+5+7+…+100的和 C.已知三角形三邊長(zhǎng)度,通過海倫公式求出三角形的面積 D.中國(guó)科學(xué)家們通過對(duì)4萬多種抗瘧疾的化合物和中草藥的篩選,最終屠呦呦發(fā)現(xiàn)青蒿素具有良好抗瘧效果(由此屠呦呦獲得2015年諾貝爾獎(jiǎng)) 發(fā)布:2024/11/8 11:30:1組卷:2引用:1難度:0.8 -
2.如果一個(gè)4位數(shù)恰好等于它的各位數(shù)字的4次方和,則這個(gè)數(shù)被稱為“玫瑰花”數(shù)。例如1634就是一個(gè)玫瑰花數(shù):1634=14+64+34+44。如果要求出所有的玫瑰花數(shù),下列算法合適的是( )
A.查找法 B.解析法 C.窮舉法 D.排序法 發(fā)布:2024/11/16 22:30:5組卷:7引用:2難度:0.5 -
3.下列問題中不適合使用枚舉算法解決的是( ?。?/h2>
A.在一串不相同的鑰匙中尋找報(bào)告廳的前門鑰匙 B.計(jì)算20個(gè)學(xué)生的信息技術(shù)平均分 C.找出筆筒中的紅色簽字筆 D.超市的促銷方案 發(fā)布:2024/7/23 8:0:8組卷:2引用:0難度:0.5
把好題分享給你的好友吧~~