第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