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

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

開(kāi)始A=1A<=14B=1B<=10A*4+B*6=60輸