1、初中信息技術(shù)Python編程一一算法【來(lái)做拍“7”游戲】生活中有很多問(wèn)題需要把所有可能的答案都列舉出來(lái)，從中尋找最優(yōu)答案。譬如借助電子地圖查詢?nèi)ゲ┪镳^的公交路線，就是要逐一找出所有可能的線路， 然后根據(jù)條件選擇正確線路。把問(wèn)題的所有可能解都一一列舉出來(lái)，并按照問(wèn)題要求的條件逐個(gè)判斷每 個(gè)答案是否是正確的解，保存正確的，丟棄不正確的，做到既不遺漏也不重復(fù), 這就是枚舉算法。用枚舉算法（也稱(chēng)為窮舉法）求解問(wèn)題，就是從所有候選答案 中搜索正確的結(jié)果，方法簡(jiǎn)單但很實(shí)用。我們將借助計(jì)算機(jī)的高速運(yùn)算能力，采用枚舉算法通過(guò)逐一嘗試，最終得出求解結(jié)果。通過(guò)本節(jié)的學(xué)習(xí)，你將掌握以下技能: *能夠準(zhǔn)確確定枚舉對(duì)象

2、、枚舉范圍。*學(xué)會(huì)應(yīng)用準(zhǔn)確的判定條件，找到所有答案組合。專(zhuān)題一：快速尋找有規(guī)律的數(shù)據(jù)L1做游戲，找規(guī)律同學(xué)們有沒(méi)有玩過(guò)一種叫作拍r的游戲？游戲規(guī)那么是：把從1開(kāi)始的自然數(shù)中含T 的數(shù)稱(chēng)作明T ;把不含7且是的倍數(shù)的數(shù)稱(chēng)作暗7。從1開(kāi)141421始輪流報(bào)數(shù)，輪到報(bào)明7或空音T的人,17不能出聲，只拍一下手。第一輪拍手的數(shù)字假設(shè)一起游戲的有33人，請(qǐng)記錄經(jīng)過(guò)!探究:請(qǐng)根據(jù)第一輪游戲報(bào)數(shù)中拍手的數(shù)據(jù)，嘗試寫(xiě)出第二輪、第三輪游戲的數(shù)據(jù)。3輪報(bào)數(shù)后拍手的數(shù)據(jù)。1.2用程序?qū)ふ医Y(jié)果當(dāng)數(shù)據(jù)越來(lái)越大，就越難發(fā)現(xiàn)明7和暗r 0這時(shí)，不妨利用枚舉算 法，借第一輪拍手的數(shù)字助Python程序來(lái)快速找出想要的結(jié)果。.

3、確定枚舉的對(duì)象、范圍和條件。假定報(bào)數(shù)到達(dá)100時(shí)游戲結(jié)束，根據(jù)拍7”游戲的游戲規(guī)那么，確定枚舉范圍是1100的自然數(shù)，設(shè)定一個(gè)變量i作為枚舉對(duì)象。枚舉1100的程序 基本結(jié)構(gòu)如下。#Python拍7游戲n=100for i in range(l,n+l):| print(i)在程序中，循環(huán)結(jié)構(gòu)通過(guò)range ()函數(shù)控制枚舉范圍。接下來(lái)，通過(guò)增加判定條件以確定明T和暗7 ： Tin str(i) or i%7=0o請(qǐng)結(jié)合下面算法流程圖，討論如何枚舉明T和暗T oi=li=i+l拍7游戲算法流程圖2,編寫(xiě)程序判斷明T o把1 100的自然數(shù)中含的數(shù)，即明7找出來(lái)，需要利用選擇結(jié)構(gòu)if語(yǔ)句添加限定

4、條件。1鏟，明7”判斷程序n=100for i in range(l,n+l):if 7 in str(i):print(i,end=)print(以上為明7數(shù)字”)控制臺(tái)7 17 27 37 47 57 67 70 71 72 73 74 75 76 77 78 79 87 97 以上為明 7教字程序運(yùn)行結(jié)束3.增加條件，同時(shí)判斷暗7”。不僅要判別出明7”,還要判斷暗7”,即找出被7整除的數(shù)。借助if語(yǔ)句添加條件，就可以同時(shí)判斷是否是暗7。鏟，明7”判斷程序n=100for i in range(l1,n+1):if 7 in str(i) or i%7=0:print(i,end=)pri

5、nt (所有拍手?jǐn)?shù)”)控制臺(tái)14 17 21 27 28 35 37 42 47 49 56 57 63 67 70 71 72 73 74 75 76 77 78 79 84 87 91 97 98 所有拍手?jǐn)?shù) 程序運(yùn)行結(jié)束在程序中：是取余運(yùn)算，運(yùn)算結(jié)果為兩數(shù)相除所得的余數(shù)。借助邏輯運(yùn)算符可以判斷多種情況。print默認(rèn)輸出是換行的，如果要實(shí)現(xiàn)不換行需要在變量末尾加 TOC o 1-5 h z ;討論;IIII：假設(shè)只需枚舉暗7，僅使用i%7=0并不能準(zhǔn)確進(jìn)行判斷，請(qǐng)討論還需要1;什么條件來(lái)進(jìn)行綜合判斷。;IIIIII上 end=，專(zhuān)題二：尋找水仙花數(shù)如果一個(gè)3位數(shù)等于其各位數(shù)字的立方和，那

6、么稱(chēng)這個(gè)數(shù)為水仙花數(shù)。例如：153 = 1人3 + 5人3 + 3人3 ,因此153就是一個(gè)水仙花數(shù)。請(qǐng)嘗試補(bǔ)全下面程序代碼中缺少的枚舉范圍和判定條件，借助枚舉算法尋找1000以內(nèi)的水仙花數(shù)。for i in range(l,10):#枚舉百位for j in rang():#枚舉十位for k in rang():#枚舉個(gè)位x=i*100+j*10+k if: #判定條件 print(x)在程序中：可使用*運(yùn)算符完成幕運(yùn)算，如2*3=8。請(qǐng)嘗試輸入以上程序，并查看運(yùn)行結(jié)果，體驗(yàn)枚舉算法的神奇和計(jì)算機(jī)強(qiáng) 大的計(jì)算能力。拓展閱讀枚舉在數(shù)學(xué)中的應(yīng)用枚舉算法起源于原始的計(jì)數(shù)方法，即數(shù)數(shù)。當(dāng)我們面臨的問(wèn)題存在大量的可能答案(或中間過(guò)程)而暫時(shí)又無(wú)法用邏輯 方法排除這些可能答案中的大局部時(shí)，就不得不采用逐一檢驗(yàn)這些答案的策略, 也就是利用枚舉算法來(lái)解題。鞏固與提高1、從所有候選答案中搜索正確結(jié)果，來(lái)解決問(wèn)題的算法是()A.排序算法 B.枚舉算法 C.遞歸算法 D.迭代算法2、在程序中，循環(huán)結(jié)構(gòu)通過(guò)()函數(shù)控制枚舉范圍。A. print( ) B. range( ) C. str( ) D. input()3、()是取余運(yùn)算，運(yùn)算結(jié)果為兩數(shù)相除所得的余數(shù)。A. % B. / C. ; D