3.3.2枚舉算法課件【高效課堂精研】浙教版（2019）高二信息技術(shù)必修1第三章

學(xué)校舉行趣味游戲，游戲規(guī)則如下：參與人員排成一個圈，從第一個人開始從1開始快速地報數(shù)，若遇到7的倍數(shù)或者包含7的數(shù)字，則拍手，若沒有拍手，則該人淘汰。一直報數(shù)，直到圈中只剩下一人，即為勝利者。你準(zhǔn)備好了嗎？明槍易躲，暗箭難防啊！！！剛才我們是如何找出所有需要跳過的數(shù)的？思考取第一個數(shù)50判斷是否需要跳過取第二個數(shù)51判斷是否需要跳過取第三個數(shù)52判斷是否需要跳過…………取最后一個數(shù)n判斷是否需要跳過一一列舉逐個判斷枚舉算法把問題所有可能的解一一列舉，然后判斷每一個列舉出的可能解是否為正確的解。枚舉算法操作模塊程序一一列舉循環(huán)結(jié)構(gòu)For語句/While語句逐個比較判斷分支結(jié)構(gòu)If語句枚舉算法程序?qū)崿F(xiàn)

把問題所有可能的解一一列舉，然后判斷每一個列舉出的可能解是否為正確的解。解題思路：

逐一列舉可能解的范圍，這個過程用循環(huán)結(jié)構(gòu)實現(xiàn)。

對每一個可能解進行驗證，這個過程用分支結(jié)構(gòu)實現(xiàn)。1.輸出0-100之間是7的倍數(shù)或者包含數(shù)字7的數(shù)，并輸出一共有幾個數(shù)。基礎(chǔ)練習(xí)解題步驟：（1）確定可能解的范圍：1-100（2）確定判斷條件：7的倍數(shù)或者包含數(shù)字7如何用Python表達式進行判斷?count=0foriin

:if

:print(i,end='')

#填空

print("一共找到"+str(count)+"個符合條件的數(shù)")i%7==0ori%10==7ori//10==7range(0,101)count+=1最近有一家超市剛剛營業(yè)，為了吸引更多的顧客，舉行了打折抽獎的活動。若是一次性購物超過100元，超過部分享受9折優(yōu)惠；若是一次性購物超過200元，超過部分享受8折優(yōu)惠。若是打折完后超過300元，就可以參加一次抽獎活動。這天，小明去超市購物想知道自己能否參加抽獎？n=int(input())ifn<=100:m=nifn>100and<=200:m=100+（n-100）*0.9else：m=190+（n-200）*0.8ifm>300:print(“能夠參加抽獎”)else：print(“不能參加抽獎”)多次判斷?最近有一家超市剛剛營業(yè)，為了吸引更多的顧客，舉行了打折抽獎的活動。若是一次性購物超過100元，超過部分享受9折優(yōu)惠；若是一次性購物超過200元，超過部分享受8折優(yōu)惠。若是打折完后超過300元，就可以參加一次抽獎活動。這天，小明去超市購物想知道自己能否參加抽獎？n=int(input())whiletrue:ifn<=100: m=nifn>100and<=200: m=100+（n-100）*0.9else： m=190+（n-200）*0.8ifm>300:print(“能夠參加抽獎”)else：print(“不能參加抽獎”)n=int(input())多次判斷?在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，但其他都已經(jīng)看不清了，大概是1□□□□。那么大家能夠推測出小明的號碼有可能是哪些嗎？1.抽象與建模找到核心要素得出計算模型假設(shè)要判斷的數(shù)為x判斷條件：33公倍1□□□□33的公倍數(shù)x%33==0在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，但其他都已經(jīng)看不清了，大概是1□□□□。那么大家能夠推測出小明的號碼有可能是哪些嗎？1.抽象與建模找到核心要素得出計算模型控制結(jié)構(gòu)

分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)i%33==0(10000,20000)在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，但其他都已經(jīng)看不清了，大概是1□□□□。那么大家能夠推測出小明的號碼有可能是哪些嗎？foriinrange(10000,20000):ifi%33==0:print(i)在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，后來使勁擦了擦看到大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？1.抽象與建模找到核心要素得出計算模型假設(shè)要判斷的數(shù)為x判斷條件：33公倍1□2□333的公倍數(shù)x%33==0在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，后來使勁擦了擦看到大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？1.抽象與建模找到核心要素得出計算模型控制結(jié)構(gòu)

分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)i%33==0(10000,20000)1□2□3在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，后來使勁擦了擦看到大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？foriinrange(10000,20000):

ifi%33==0andi%10==3andi//100%10==2:print(i)在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，后來使勁擦了擦看到大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？foriinrange(10000,20000):ifi%33==0

s=str(i)ifs[0]==”1”ands[2]==”2”ands[4]==”3”:print(i)在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，后來使勁擦了擦看到大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？foriinrange(

):

ifi%33==0andi%10==3andi//100%10==2:print(i)10203,19294在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，后來使勁擦了擦看到大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？a=int(input("輸入萬位的數(shù)："))b=int(input("輸入百位的數(shù)："))c=int(input("輸入個位的數(shù)："))foriinrange(

):ifi%33==0andi%10==candi//100%10==bandi//10000==a:

print(i)10000,100000在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，后來使勁擦了擦看到大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？a=input("輸入萬位的數(shù)：")b=input("輸入百位的數(shù)：")c=input("輸入個位的數(shù)：")foriinrange(

):ifi%33==0:s=str(i)

ifs[0]==aands[2]==bands[4]==c:

print(i)10000,100000課堂總結(jié)基本思想：按照問題本身的性質(zhì)，把問題所有可能的解一一列舉，然后逐個判斷每一個列舉出來的可能解是否是問題真正的解，若是，采納；否則，拋棄。解題步驟： 1.確定可能解的范圍（不可重復(fù)，也不可遺漏；盡可能縮小范圍）

2.確定判斷條件（Python表達式）基本框架：（循環(huán)結(jié)構(gòu)嵌套分支結(jié)構(gòu)）

for

（列舉所有可能解）：

if

（判斷條件）：

輸出該解或計數(shù)循環(huán)也可使用while語句實現(xiàn)在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，但千位和十位都已經(jīng)看不清了，大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，但千位和十位都已經(jīng)看不清了，大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？foriinrange(

):

ifi%33==0andi%10==3andi//100%10==2:print(i)10203,192941□2□3千位：□十位：□012345678901234567891□2□3千位：□十位：□01234567890123456789.......1□2□3千位：□十位：□01234567890123456789ijforiin

:forjin

:

m=___________________

ifm%33==0:print(m)

在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，但千位和十位都已經(jīng)看不清了，大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？foriin

:forjin

:

_________________________

ifm%33==0:print(m)range(0,10)range(0,10)m=10203+1000*i+10*j100在經(jīng)過前面的計算之后小明發(fā)現(xiàn)自己折扣之后正好花費了350元，所以滿懷欣喜地去參加抽獎。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機會得到禮品。但在小明抽出編號的時候，因為一不小心手滑了掉在地上，正好被路過的人踩了一腳，導(dǎo)致號碼有點看不清了。在仔細辨認之后，模模糊糊可以看到是個5位數(shù)，但千位和十位都已經(jīng)看不清了，大概是1□2□3。那么大家能夠推測出小明的號碼有可能是哪些嗎？并統(tǒng)計個數(shù)。count=0foriin

:forjin

:

____________________