4.2.1用窮舉法求解問題的基本過程

1If語句和For語句If語句在窮舉算法中一般用塊結(jié)構(gòu)居多，形式為：If條件Then語句塊1Else語句塊2Else語句可以沒有End IfFor語句結(jié)構(gòu)形式為：For循環(huán)變量初值To終值Step步長(zhǎng)循環(huán)體語句Next循環(huán)變量2窮舉算法的基本思想(1)定義：根據(jù)求解問題的內(nèi)容，一一列舉出該問題所有可能的情況，并根據(jù)限定的條件逐個(gè)判斷，挑出符合條件的解。(2)設(shè)計(jì)窮舉算法的要點(diǎn)：正確的解不能遺漏、不能重復(fù)，在此前提下供選擇判斷的范圍要可能小。(3)窮舉算法一般結(jié)構(gòu)：For循環(huán)嵌套選擇語句。 窮舉算法中可能的解的范圍一般較明確，適合用For語句，關(guān)鍵判斷用If語句實(shí)現(xiàn)。3窮舉算法的應(yīng)用(1)使用窮舉算法時(shí)，可能解的范圍是非常明確的，可能解的個(gè)數(shù)也是有限的，否則無法用此算法。(2)窮舉算法應(yīng)用舉例：猜密碼、尋找有特定要求的數(shù)字、最優(yōu)方案等。例1以下問題不適合窮舉算法的是( )A破解qq密碼B有一批玩具要裝箱，大小兩種規(guī)格的箱子分別需要幾個(gè)，尋找可能的方案C打牌時(shí)，根據(jù)自身與對(duì)手的牌，尋找合理的打法D求解高數(shù)的方程組例2老馬準(zhǔn)備把500元錢全部花完去買若干只小雞和小鴨，已知小雞每只10元，小鴨每只15元，他想每種至少買10只，問有幾種具體方案？程序如下，在劃線處填上合適代碼。Private Sub Command1 Click()Dim a As Integer，b As Integera為小雞數(shù)，b為小鴨數(shù)For a 10 To 35小雞至少10只For b 10 To If ThenPrint a,bEnd IfNext bNext aEnd Sub一、基礎(chǔ)鞏固1有如下程序段，運(yùn)行后c的值為( )c0For i1 To 16 Step 2If i Mod 30 Thencc1End IfNext iA2 B3 C5 D82尋找滿足如下要求的三位正整數(shù)：個(gè)十百三位的數(shù)字之和不超過8，這個(gè)數(shù)字能被8整除，則以下范圍中最合適的是( )A100,999 B100,800 C108,500 D108,900二、能力提升32008年是北京奧運(yùn)，每隔4年舉辦，下列程序?qū)ふ?0172116這100年間的奧運(yùn)年，并且這個(gè)年份個(gè)位數(shù)和十位數(shù)之和等于10。Private Sub Command1 Click( )Dim i As Integer，gw As integer，sw As integerFor i 2017 To 2116gw i Mod 10 If ThenList1.AddItem Str(i)End IfNext iEnd Sub(1) 。 。(2)為了讓循環(huán)窮舉次數(shù)盡量少，可以把For語句改寫為 答案精析典例精析例1DA、B、C三個(gè)問題都有明確的可能解范圍，然后一一列舉判斷，D不適合用窮舉算法。例227a*10b*15500解析處正常來說27以上都可以，考慮到盡可能減小列舉范圍，計(jì)算(50010達(dá)標(biāo)檢測(cè)1B程序?qū)ふ?16之間能被3整除的奇數(shù)，分別是3、9、15。2B超過800的數(shù)，個(gè)十百三位數(shù)字之和肯定超過8，C的范圍太小，有些合適的解沒包括。3(1)swi ST0 Mod 10gwsw10 And i Mod 40 (2)For i2020 To 2116 Step 4解析(1)處代碼，要得