枚举法(单重循环

《枚举法(单重循环》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十二讲枚举法（单重循环）例题1（1）：有一张单据，上面有一个五位数17□72，有一个数字模糊不清，但是知道该五位数能被23整除，找出所有满足条件的五位数。[文件名：单据数字推算]提问1：请用已经学过的枚举法用自己的语言来描述一下如何解决这个问题。解答：枚举法的解题思路：枚举17072、17172、17272。。。1797210个数（循环次数）17072mod23=0?如果能整除23的就输出答案，不能整除的不输出答案（分支），然后继续下一个值的测试，17172mod23=0?……...直到17972mod23=0?为止（循环）提问2：（1）利用算法三种结构中的哪些结构来完成？解答：循

2、环嵌套分支（2）用i表示缺损的百位，假设这五位数为k，如何用i来表示k？解答：k=17072+i*100（3）i的取值范围是多少？解答：i的取值范围[0,9]例题1（1）：有一张单据，上面有一个五位数17□72，有一个数字模糊不清，但是知道该五位数能被23整除，找出所有满足条件的五位数。[文件名：单据数字推算]begin①Printkendi=0kmod23=0k=②F③FTT解答：Fori=0to9k=17072+i*100ifkmod23=0thenprintkendifnexti例题1（1）：有一张单据，上面有一个五位数17□72，有一个数字模糊不清，但是知道该五位数能被2

3、3整除，找出所有满足条件的五位数。[文件名：单据数字推算]①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①Printkendi=0kmod23=0k=②F③FTT解答：Fori=0to99k=17002+i*10

4、ifkmod23=0thenprintkendifnexti例题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）检验条件？解答：

5、通过勾股定理可得到相应的b的值，题意要求边长值为整数，因此，检验条件可设为b=int(b)，检验b是否为整数。例题2（1）：在一个直角三角形中，三条边a、b、c的长度都是整数，若一条直角边a的长度已知，斜边c的长度不超过给定的整数值maxc，试设计算法，找出满足条件的所有直角三角形。[文件名：求勾股数1]提问：（3）利用算法三种结构中的哪些结构来完成？InputaInputmaxcForc=a+1Tomaxcx=c*c-a*ab=Sqr(x)Ifb=Int(b)Thenprinta;b;cNextc解答：循环嵌套分支回家作业：1、今有鸡兔同笼，上有35头，下有94足，问鸡兔各几何？[

6、文件名：鸡兔同笼]结束