4.2.1用穷举法求解问题的基本过程

1If语句和For语句If语句在穷举算法中一般用块结构居多，形式为：If条件Then语句块1Else语句块2Else语句可以没有End IfFor语句结构形式为：For循环变量初值To终值Step步长循环体语句Next循环变量2穷举算法的基本思想(1)定义：根据求解问题的内容，一一列举出该问题所有可能的情况，并根据限定的条件逐个判断，挑出符合条件的解。(2)设计穷举算法的要点：正确的解不能遗漏、不能重复，在此前提下供选择判断的范围要可能小。(3)穷举算法一般结构：For循环嵌套选择语句。 穷举算法中可能的解的范围一般较明确，适合用For语句，关键判断用If语句实现。3穷举算法的应用(1)使用穷举算法时，可能解的范围是非常明确的，可能解的个数也是有限的，否则无法用此算法。(2)穷举算法应用举例：猜密码、寻找有特定要求的数字、最优方案等。例1以下问题不适合穷举算法的是( )A破解qq密码B有一批玩具要装箱，大小两种规格的箱子分别需要几个，寻找可能的方案C打牌时，根据自身与对手的牌，寻找合理的打法D求解高数的方程组例2老马准备把500元钱全部花完去买若干只小鸡和小鸭，已知小鸡每只10元，小鸭每只15元，他想每种至少买10只，问有几种具体方案？程序如下，在划线处填上合适代码。Private Sub Command1 Click()Dim a As Integer，b As Integera为小鸡数，b为小鸭数For a 10 To 35小鸡至少10只For b 10 To If ThenPrint a,bEnd IfNext bNext aEnd Sub一、基础巩固1有如下程序段，运行后c的值为( )c0For i1 To 16 Step 2If i Mod 30 Thencc1End IfNext iA2 B3 C5 D82寻找满足如下要求的三位正整数：个十百三位的数字之和不超过8，这个数字能被8整除，则以下范围中最合适的是( )A100,999 B100,800 C108,500 D108,900二、能力提升32008年是北京奥运，每隔4年举办，下列程序寻找20172116这100年间的奥运年，并且这个年份个位数和十位数之和等于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)为了让循环穷举次数尽量少，可以把For语句改写为 答案精析典例精析例1DA、B、C三个问题都有明确的可能解范围，然后一一列举判断，D不适合用穷举算法。例227a*10b*15500解析处正常来说27以上都可以，考虑到尽可能减小列举范围，计算(50010达标检测1B程序寻找116之间能被3整除的奇数，分别是3、9、15。2B超过800的数，个十百三位数字之和肯定超过8，C的范围太小，有些合适的解没包括。3(1)swi ST0 Mod 10gwsw10 And i Mod 40 (2)For i2020 To 2116 Step 4解析(1)处代码，要得