山东省日照青山学校教科版高中信息技术选修一课件：3.2用穷举法解决问题 .pptVIP

3.2 用穷举法解决问题 算法与程序设计 怎样找出所有开这把锁的钥匙？有没有同学愿意上来找找看。 在找钥匙的过程中，你运用的是什么算法？ 请大家阅读课本P45最后两段，用自己的话说说什么是穷举法？ 3.2 用穷举法解决问题 1．什么是穷举法？ 也叫枚举法、列举法 　　——将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。 任务一：水仙花数 水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如：153=13+53+33。请设计算法求解“水仙花数问题”。 水仙花数算法： For 某整数=100 　to　999 If 该数百位数字的立方+该数十位数字的立方+该数个位数字的立方=该数　　Then print 该数 End if Next　某整数 穷举范围 满足条件 任务二：编写求三位水仙花数程序 a=x\100 b=(x-a*100)\10 c=x-a*100-b*10 水仙花数代码： Dim x, b, s, g As Integer For x = 100 To 999 Step 1 a = i \ 100 b = (i - a * 100) \ 10 c= i - a * 100 - b * 10 If a^3 + b^3 + c^3 = x Then Print x E