資源簡介

中小學教育資源及組卷應用平臺
第十四課《枚舉算法》
一、填空題
1.枚舉算法需要先確定枚舉對象、 和 ，
然后逐一枚舉可能的解，并驗證每個解是否為問題的解。
2.枚舉算法流程圖如圖所示，完成①②③④。
①枚舉值在 內嗎？
②枚舉值符合 嗎？
③輸出
④取 枚舉值
3.零錢兌換。將一張100元面額的紙幣兌換成零錢（5元、10元和
20元中的任意多個面額），計算有幾種換法。
程序代碼：
count=0 #循環計數
for x in range( ① ): #變量x表示20元紙幣張數
for y in range( ② ): #變量y表示10元紙幣張數
if ③ <=100:
④
print("循環次數：",count)
（1）x取值范圍： （x為整數）
（2）y取值范圍： （y為整數）
（3）① ；② ；③ ；④ ；
參考答案：
1、范圍 ； 判定條件
2、給定范圍 ； 給定條件 ；一個枚舉值 ； 下一個
3、（1）0≤x≤5 （或其他正確范圍的答案）
（2）0≤y≤10（或其他正確范圍的答案）
（3）① 6 ； ② 11 ； ③ 20*x+10*y ； ④ count=count+1
21世紀教育網 www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://21世紀教育網(www.21cnjy.com)
" 21世紀教育網(www.21cnjy.com)

展開更多......

收起↑