試卷征集
          加入會員
          操作視頻

          “枚舉算法”又稱為“窮舉法”,其基本思想是:一一列舉出所有可能的解,并驗證每個可能的解是否是真正的解,若是,就采納,否則,就拋棄。
          小明利用枚舉算法解決“百元買百雞”問題。用100元錢買100只雞,公雞,母雞,小雞都要有。公雞5元1只,母雞3元1只,小雞1元3只。請問公雞,母雞,小雞各應(yīng)該買多少只?
          假設(shè)公雞有X只,母雞有Y只,小雞有Z只。

          以下Python程序段實現(xiàn)了“百元買百雞”的功能,請補(bǔ)全①②③處代碼。
          c=0
          for x in  ①:
          for y in range(1,33):
          z=100-x-y
          if  ②:
          print(“公雞:“,x,“母雞:“,y,“小雞:“,z)

          print(“共有買法“,c,“種“)

          【答案】①range(1,20)②5*x+3*y+z/3==100③c=c+1
          【解答】
          【點評】
          聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
          發(fā)布:2024/6/27 10:35:59組卷:3引用:1難度:0.3
          相似題
          • 1.以下問題,適合用枚舉法解決的是( ?。?/h2>

            發(fā)布:2024/11/8 11:30:1組卷:2引用:1難度:0.8
          • 2.如果一個4位數(shù)恰好等于它的各位數(shù)字的4次方和,則這個數(shù)被稱為“玫瑰花”數(shù)。例如1634就是一個玫瑰花數(shù):1634=14+64+34+44。如果要求出所有的玫瑰花數(shù),下列算法合適的是( ?。?/h2>

            發(fā)布:2024/11/16 22:30:5組卷:7引用:2難度:0.5
          • 3.若一個三位數(shù)abc,滿足abc=a3+b3+c3,則稱abc為水仙花數(shù)。如三位數(shù)153滿足13+53+33=1+125+27=153,則153是水仙花數(shù)。請把所有滿足條件的水仙花數(shù)輸出。
            (1)分析問題。由題意可知,三位數(shù)的范圍是100~999,我們可以讓計算機(jī)一一檢查每一個三位數(shù),輸出其中的水仙花數(shù)。設(shè)百位數(shù)字、十位數(shù)字、個位數(shù)字分別是a,b,c(0<a≤9,0≤b≤9,0≤c≤9),這個三位數(shù)就可以表示為100×a+10×b+c,如果它正好等于各位數(shù)字的立方和,那么它就是水仙花數(shù)。
            (2)設(shè)計算法。
            ①令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)試程序。

            發(fā)布:2024/8/7 8:0:9組卷:1引用:0難度:0.4
          APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
          本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正