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

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

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

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

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

:if

:print(i,end='')

#填空

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

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

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

ifi%33==0andi%10==3andi//100%10==2:print(i)在經(jīng)過(guò)前面的計(jì)算之后小明發(fā)現(xiàn)自己折扣之后正好花費(fèi)了350元，所以滿懷欣喜地去參加抽獎(jiǎng)。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機(jī)會(huì)得到禮品。但在小明抽出編號(hào)的時(shí)候，因?yàn)橐徊恍⌒氖只说粼诘厣希帽宦愤^(guò)的人踩了一腳，導(dǎo)致號(hào)碼有點(diǎn)看不清了。在仔細(xì)辨認(rèn)之后，模模糊糊可以看到是個(gè)5位數(shù)，后來(lái)使勁擦了擦看到大概是1□2□3。那么大家能夠推測(cè)出小明的號(hào)碼有可能是哪些嗎？foriinrange(10000,20000):ifi%33==0

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

):

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

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

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

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

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

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

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

for

（列舉所有可能解）：

if

（判斷條件）：

輸出該解或計(jì)數(shù)循環(huán)也可使用while語(yǔ)句實(shí)現(xiàn)在經(jīng)過(guò)前面的計(jì)算之后小明發(fā)現(xiàn)自己折扣之后正好花費(fèi)了350元，所以滿懷欣喜地去參加抽獎(jiǎng)。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機(jī)會(huì)得到禮品。但在小明抽出編號(hào)的時(shí)候，因?yàn)橐徊恍⌒氖只说粼诘厣希帽宦愤^(guò)的人踩了一腳，導(dǎo)致號(hào)碼有點(diǎn)看不清了。在仔細(xì)辨認(rèn)之后，模模糊糊可以看到是個(gè)5位數(shù)，但千位和十位都已經(jīng)看不清了，大概是1□2□3。那么大家能夠推測(cè)出小明的號(hào)碼有可能是哪些嗎？在經(jīng)過(guò)前面的計(jì)算之后小明發(fā)現(xiàn)自己折扣之后正好花費(fèi)了350元，所以滿懷欣喜地去參加抽獎(jiǎng)。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機(jī)會(huì)得到禮品。但在小明抽出編號(hào)的時(shí)候，因?yàn)橐徊恍⌒氖只说粼诘厣希帽宦愤^(guò)的人踩了一腳，導(dǎo)致號(hào)碼有點(diǎn)看不清了。在仔細(xì)辨認(rèn)之后，模模糊糊可以看到是個(gè)5位數(shù)，但千位和十位都已經(jīng)看不清了，大概是1□2□3。那么大家能夠推測(cè)出小明的號(hào)碼有可能是哪些嗎？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)過(guò)前面的計(jì)算之后小明發(fā)現(xiàn)自己折扣之后正好花費(fèi)了350元，所以滿懷欣喜地去參加抽獎(jiǎng)。從工作人員那里得知，若你抽到的編碼為33的倍數(shù)且為5位數(shù)那就有機(jī)會(huì)得到禮品。但在小明抽出編號(hào)的時(shí)候，因?yàn)橐徊恍⌒氖只说粼诘厣希帽宦愤^(guò)的人踩了一腳，導(dǎo)致號(hào)碼有點(diǎn)看不清了。在仔細(xì)辨認(rèn)之后，模模糊糊可以看到是個(gè)5位數(shù)，但千位和十位都已經(jīng)看不清了，大概是1□2□3。那么大家能夠推測(cè)出小明的號(hào)碼有可能是哪些嗎？foriin

:forjin

:

_________________________

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

:forjin

:

____________________