第12课 枚举法(单重循环).ppt

第十二讲 枚举法 （单重循环） 例题1（1）：有一张单据，上面有一个五位数17□72，有一个数字模糊不清，但是知道该五位数能被23整除，找出所有满足条件的五位数。 [文件名：单据数字推算] 提问1：请用已经学过的枚举法用自己的语言来描述一下如何解决这个问题。 解答：枚举法的解题思路：枚举17072、17172、17272。。。17972 10个数（循环次数） 17072 mod 23=0? 如果能整除23的就输出答案，不能整除的不输出答案（分支），然后继续下一个值的测试， 17172 mod 23=0? ……... 直到17972mod 23=0?为止（循环） 提问2： （1）利用算法三种结构中的哪些结构来完成？ 解答：循环嵌套分支 （2）用 i表示缺损的百位，假设这五位数为k ，如何用i来表示k？ 解答：k=17072+i*100 （3）i的取值范围是多少？ 解答：i的取值范围[0,9] 例题1（1）：有一张单据，上面有一个五位数17□72，有一个数字模糊不清，但是知道该五位数能被23整除，找出所有满足条件的五位数。 [文件名：单据数字推算] begin ① Print k end i=0 k mod 23=0 k= ② F ③ F T T 解答： For i=0 to 9 k=17072+i*100  if k mod 23=0 then print k  end if next i 例题1（1）：有一张单据，上面有一个五位数17□72，有一个数字模糊不清，但是知道该五位数能被23整除，找出所有满足条件的五位数。 [文件名：单据数字推算] ① i=9 ②17072+i*100 ③ i=i+1 例题1（2）：那张单据，上面还是五位数， 有两个数字模糊不清，17□ □ 2，知道该五位数能被23整除，找出所有满足条件的五位数。 [文件名：单据数字推算] 提问： （1）利用算法三种结构中的哪些结构来完成？ 解答：循环嵌套分支 （2）用 i表示缺损的十位和百位，假设这五位数为 k ，如何用i来表示k？ 解答：k=17002+i*10 （3）i的取值范围是多少？ 解答：i的取值范围[0,99] begin ① Print k end i=0 k mod 23=0 k= ② F ③ F T T 解答： For i=0 to 99 k=17002+i*10  if k mod 23=0 then print k  end if next i 例题1（2）：那张单据，上面还是五位数， 有两个数字模糊不清，17□ □ 2，知道该五位数能被23整除，找出所有满足条件的五位数。 [文件名：单据数字推算] ①i=99 ②17002+i*10 ③ i=i+1 例题2（1）：在一个直角三角形中，三条边a、b、c的长度都是整数，若一条直角边a的长度已知，斜边c的长度不超过给定的整数值maxc，试设计算法，找出满足条件的所有直角三角形。 [文件名：求勾股数1] 提问： （1）枚举对象和范围？ 解答：斜边必定大于任意一条直角边，斜边c在(a+1)～maxc的范围内一一进行列举即可 （2）检验条件？ 解答：通过勾股定理可得到相应的b的值，题意要求边长值为整数，因此，检验条件可设为b=int(b)，检验b是否为整数。 例题2（1）：在一个直角三角形中，三条边a、b、c的长度都是整