《2.1枚举算法》集体备课PPT课件优质课下载

《2.1枚举算法》集体备课PPT课件优质课下载

百度

设计一个解密程序

所谓水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的

n 次幂之和等于它本身。

例如：1^3 + 5^3+ 3^3 = 153

所谓枚举算法就是按问题本身的性质，一一列举该问题的所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，就采用这个解，否则就抛弃它。

什么水仙花数：

什么是枚举算法：

一一列举，逐一检验

解题步骤：

1：四位水仙花数其取值范围是？

2：如何将个、十、百、千四个位上的数单独取出？

3：如何判断该数是水仙花数？

1000~9999

利用整除（﹨）和取余（mod）如：153 ﹨ 10 = 15 mod 10 =5

千位数4次方+百位4次方+十位4次方+个位4次方=该数本身

一一列举

逐一检验

转换为程序语言：

1：定义变量（变量名、变量的数据类型）

2：确定四位水仙花数n的范围

3：将各个位上的数单独取出

4：个十百千上的数乘以4次方相加后正好等于该数本身

5：输出4位水仙花数（可能不止一个）

新的挑战：一个四位数密码，千位百位相加的值为7，