2.2枚举算法

1、算法复习,枚举,求11000里能被3整除的数的和。,对指定范围内所有满足条件的数进行处理。,1、确定范围 2、找数 （满足条件） 3、处理,11000,方法：,初始值 i = 1 结束值 i =1000 步长 i = i +1,方法：,方法： 实现：,能被3整除,求和,列举,循环计数法计数器,实现：,i mod 3 = 0,实现：,分支,累加 累加器 s = s + i,1、确定范围 2、找数 （满足条件） 3、处理,循环、计数器 初始值 i = 1 结束值 i =1000 步长 i = i +1,分支 i mod 3 = 0,累加器 s = s + i,i = 1,i=1000,i = i

2、+ 1,开始,Y,N,1、确定范围 2、找数 （满足条件） 3、处理,循环、计数器 初始值 i = 1 结束值 i =1000 步长 i = i +1,分支 i mod 3 = 0,累加器 s = s + i,i = 1,i=1000,i = i + 1,Y,Y,N,i mod 3 =0,s = s + i, s = 0,1、确定范围 2、找数 （满足条件） 3、处理,循环、计数器 初始值 x = 1000 结束值 x = n 步长 x = x +1,分支 x mod 9 = 0 and X 10 mod 10 =2,累加器 s = s + x,x = 1000,x=n,x = x + 1,2

3、018年考试题： 设计算法，求同时满足以下条件的所有四位正整数之和s。不大于n（n的值是由键盘输入的四位正整数）；能被9整除；十位数是2。设变量x为四位正整数，变量s为求和结果。,1、确定范围 2、找数 （满足条件） 3、处理,循环、计数器 初始值 x = 1000 结束值 x = n 步长 x = x +1,分支 x mod 9 = 0 and X 10 mod 10 =2,累加器 s = s + x,Y,N,x mod 9 = 0 and X 10 mod 10 =2,s = s + x, s = 0,2018年考试题： 设计算法，求同时满足以下条件的所有四位正整数之和s。不大于n（n的值

4、是由键盘输入的四位正整数）；能被9整除；十位数是2。设变量x为四位正整数，变量s为求和结果。,2018年模拟考试题： 已知直角三角形的三条边a，b，c的长度都是整数，一条直角边a的长度8，斜边的最大值不超过100，找出满足条件的所有直角三角形的个数及三条边长。,1、确定范围 2、找数 （满足条件） 3、处理,循环、计数器 初始值 c = 9 结束值 c = 100 步长 c = c +1,分支 b=sqr(c2-a2) b=int(b),累加器 s = s + 1 Print a,b,c,c = 1,c=100,c = c + 1,1、确定范围 2、找数 （满足条件） 3、处理,循环、计数器 初始值 c = 9 结束值 c = 100 步长 c = c +1,分支 b=sqr(c2-a2) b=int(b),累加器 s = s + 1 Print a,b,c,b=sqr(c2-a2),b=int(b),s = s + 1,输出a,b,c,2018年模拟考试题： 已知