用枚舉法解決實(shí)際問題

課題：用枚舉法解決實(shí)際問題上海大學(xué)附屬中學(xué)執(zhí)教者：郁龍想一想：一天早上，數(shù)學(xué)課代表收好了數(shù)學(xué)練習(xí)本，他的同桌物理課代表收好了物理練習(xí)本，但是由于一些意外，兩種練習(xí)本混在了一起。現(xiàn)在要把混在一起的74本練習(xí)本區(qū)分開，假設(shè)你是數(shù)學(xué)課代表，你會怎么做？請講出你的解決方案。C<=74Y列舉檢驗(yàn)是否繼續(xù)列舉YNC=C+1打開一本作業(yè)是數(shù)學(xué)作業(yè)嗎放在左邊放在右邊YNC=1NC<=74翻開一本作業(yè)是數(shù)學(xué)作業(yè)嗎試一試：請用自己的話試著總結(jié)什么是枚舉法。這種列舉出所有可能的情況并逐一進(jìn)行檢驗(yàn)，根據(jù)檢驗(yàn)的結(jié)果執(zhí)行相應(yīng)操作的方法就是枚舉法。練一練：學(xué)校體育館買進(jìn)100個籃球，只有“斯伯丁〞和“摩騰〞兩個牌子，為運(yùn)輸方便將它們混在了一起運(yùn)來。請你設(shè)計一個算法，幫助器材保管員統(tǒng)計共有多少個“斯伯丁〞籃球。要求：請將你解決問題的流程圖繪制出來。開始C<=100J=0,C=1YNN輸出J結(jié)束拿出一個籃球是斯伯丁嗎J=J+1Y列舉檢驗(yàn)C=C+1研究范圍列舉檢驗(yàn)是否繼續(xù)列舉YN枚舉法的結(jié)構(gòu)特點(diǎn)：逐一列舉和檢驗(yàn)，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。關(guān)鍵步驟：確定范圍、列舉、檢驗(yàn)。檢驗(yàn)就是對某個給定的條件進(jìn)行判斷，根據(jù)判斷的不同結(jié)果執(zhí)行不同操作，所以檢驗(yàn)可用分支結(jié)構(gòu)實(shí)現(xiàn)。條件ABYN假設(shè)一個三位數(shù)X=100a+10b+c〔a、b、c都是個位數(shù)〕，滿足a3+b3+c3=X,那么X稱為水仙花數(shù)，請設(shè)計算法，找出所有的水仙花數(shù)。列舉檢驗(yàn)研究范圍100<=X<=999分別得到三位數(shù)的百位a、十位b、個位ca3+b3+c3=X開始結(jié)束X=100X<=999分別得到三位數(shù)的百位a、十位b、個位ca3+b3+c3=X輸出XX=X+1a=int(X/100)c=X%10b=(X-100*a-c)/10YYNN講一講：請你談?wù)動妹杜e法時有哪些需要注意。枚舉法的注意點(diǎn)：1、選定適宜的研究對象的范圍。2、找到判斷正確解的條件。3、逐一檢驗(yàn)范圍內(nèi)的所有研究對象。思考題：

開始A=1A<=14B=1B<=10A*4+B*6=60輸