試卷征集
加入會(huì)員
操作視頻

“枚舉算法”又稱(chēng)為“窮舉法”,其基本思想是:一一列舉出所有可能的解,并驗(yàn)證每個(gè)可能的解是否是真正的解,若是,就采納,否則,就拋棄。
小明利用枚舉算法解決“百元買(mǎi)百雞”問(wèn)題。用100元錢(qián)買(mǎi)100只雞,公雞,母雞,小雞都要有。公雞5元1只,母雞3元1只,小雞1元3只。請(qǐng)問(wèn)公雞,母雞,小雞各應(yīng)該買(mǎi)多少只?
假設(shè)公雞有X只,母雞有Y只,小雞有Z只。
菁優(yōu)網(wǎng)
以下Python程序段實(shí)現(xiàn)了“百元買(mǎi)百雞”的功能,請(qǐng)補(bǔ)全①②③處代碼。
c=0
for x in  ①:
for y in range(1,33):
z=100-x-y
if  ②:
print(“公雞:“,x,“母雞:“,y,“小雞:“,z)

print(“共有買(mǎi)法“,c,“種“)

【答案】見(jiàn)試題解答內(nèi)容
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:3引用:1難度:0.3
相似題
  • 1.若一個(gè)三位數(shù)abc,滿(mǎn)足abc=a3+b3+c3,則稱(chēng)abc為水仙花數(shù)。如三位數(shù)153滿(mǎn)足13+53+33=1+125+27=153,則153是水仙花數(shù)。請(qǐng)把所有滿(mǎn)足條件的水仙花數(shù)輸出。
    (1)分析問(wèn)題。由題意可知,三位數(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)編寫(xiě)程序。
    (4)調(diào)試程序。

    發(fā)布:2024/8/7 8:0:9組卷:0引用:0難度:0.4
  • 2.下列問(wèn)題中不適合使用枚舉算法解決的是( ?。?/h2>

    發(fā)布:2024/7/23 8:0:8組卷:2引用:0難度:0.5
  • 3.下列有關(guān)窮舉算法的特征描述正確的是( ?。?/h2>

    發(fā)布:2024/7/23 8:0:8組卷:0引用:0難度:0.6
小程序二維碼
把好題分享給你的好友吧~~
APP開(kāi)發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱(chēng):菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶(hù)服務(wù)條款廣播電視節(jié)目制作經(jīng)營(yíng)許可證出版物經(jīng)營(yíng)許可證網(wǎng)站地圖本網(wǎng)部分資源來(lái)源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正