【課件】高中信息技術浙教版（2019）必修1： 簡單算法及其程序實現(xiàn)（枚舉算法）課件

1、枚舉算法2我手里有三把一模一樣的鑰匙，分別可以開教室、辦公室、寢室的門。當我晚上回到寢室，該如何找到能開寢室門的鑰匙呢？每把都試一遍3試一試：用枚舉法找出30以內能被7整除的數(shù)字枚舉 篩選一一列舉1到30的每個數(shù)字，逐一檢驗除以7有沒有余數(shù)4用枚舉法找出300以內能被7整除的數(shù)字一一列舉1到300的每個數(shù)字，逐一檢驗除以7有沒有余數(shù)每秒運算33.86千萬億次麻煩嗎？麻煩嗎？5枚舉篩選6枚舉算法要注意的問題枚舉算法要注意的問題不能遺漏任何一個正確解不能遺漏任何一個正確解盡可能地縮小解的列舉范圍，提高算法的效率 例舉出300以內被7整除的所有的數(shù)，如何編程實現(xiàn)？ 分析： 列舉的范圍是什么？ 檢驗的

2、條件是什么？列舉方式是什么？n=0,1,2,300被7整除的數(shù)：n%7=0for循環(huán)枚舉算法枚舉算法 例舉出300以內被7整除的所有的數(shù)，如何編程實現(xiàn)？枚舉算法枚舉算法for i in range(301): if i%7=0: print(i) 編程推算單據(jù)中被涂抹數(shù)字。 有一張單據(jù)上有一個5位數(shù)的編號n，如圖所示，其千位數(shù)和十位數(shù)處已經變得模糊不清，但是知道這個5位數(shù)是23的倍數(shù)。 現(xiàn)要設計一個算法，找出所有滿足這些條件的5位數(shù)，并統(tǒng)計這些5位數(shù)的個數(shù)。練習練習 列舉的范圍是什么？ 檢驗的條件是什么？列舉方式是什么？千位的數(shù)：i=0,1,9十位的數(shù)：j=0,1,9被23整除:(20506+

3、i*1000+j*10)%23=0雙重for循環(huán)，找出這些數(shù)并統(tǒng)計其個數(shù)count_1 編程推算單據(jù)中被涂抹數(shù)字。練習練習分析分析 count =0 # 循環(huán)i #循環(huán)j t=20506+i*1000+j*10 if t % 23 = 0: count+=1; print(t) print(“這些5位數(shù)的個數(shù)為” ,count)練習練習 count =0 for i in range(10): # 循環(huán)i for j in range(10): #循環(huán)j t=20506+i*1000+j*10 if t % 23 = 0: count+=1; print(t) print(“這些5位數(shù)的個數(shù)為

4、” ,count)練習練習逐一判斷（分支結構）易于理解容易證明既不遺漏也不重復 逐一列舉(循環(huán)結構)枚舉算法枚舉算法14“水仙花數(shù)”是指一個三位自然數(shù)，其各位數(shù)字的立方和等于該數(shù)本身。編程輸出所有的水仙花數(shù)。例如153是“水仙花數(shù)”，因為：153 = 13 + 53 + 33。15各位數(shù)字的立方和等于該數(shù)本身列舉范圍是什么？如何表示這個數(shù)？如何表示各位的數(shù)字？ 列舉所有的三位數(shù)？ 列舉每個位上的所有數(shù)字？16 列舉每個位上可能的數(shù)字 百位：i 十位：j 個位：k 三位數(shù)n=i*100+j*10+k逐一檢驗檢驗可能的解，判斷條件是什么？1718 列舉所有的三位數(shù)n 逐一檢驗檢驗可能的解，判斷條件

5、是什么？此時如何表示各位數(shù)字？百位b=n/100十位s=n%100/10個位g=n%100%10 19for n in range(100,1000,1): b=n/100 s=n%100/10 g=n%100%10 if n=b*3+s*3+g*3: print(n) 尋找質因子：輸入正整數(shù)n，輸出該整數(shù)的所有質因子，例如n=36，則輸出2, 3 分析：i=2,3,n1，n%i=02，i是質數(shù)(除了1和它本身沒有其他因子) 列舉的范圍是什么？ 檢驗的條件是什么？列舉方式是什么？雙重for循環(huán)提高提高 判斷i是質數(shù) 分析：j=2,3,int（i*0.5)i%j=0 列舉的范圍是什么？ 檢驗的條件是什么？列舉方式是什么？for循環(huán)提高提高 flag=0 for j in range(2,int(i*0.5)+1): if i%j=0: flag=1 break if flag=0: print(i,”是質數(shù)”)提高提高 n=int(input(輸入1到100數(shù)字:)for i in range(2,n): if n%i=0: flag=0 fo