水仙花数.ppt

水仙花数.ppt奇数: 1,3,5,7,9 回文数: 11 、 99 、 424 、 858 、 737 相亲数: 220 和 284 、 1184 与 1210 完美数:6、 28 、 496 、 8128 偶数: 2,4,6,8, 10 素数(质数): 2,3,5,7, 11水仙花数与四叶玫瑰数水仙花数与四叶玫瑰数属于自幂数。(又称阿姆斯特朗数) 是指一个 n 位正整数( n ≥3 ), 它的每个位上的数字的 n 次幂之和等于它本身。当n=3 时,又称水仙花数,其各位数之立方和等于该数。(例如: 1 3+ 5 3+ 3 3 = 153 ) 当n=4 时,又称四叶玫瑰数,其各位数之四次方和等于该数。(例如: 1634=1 4+6 4+3 4+4 4) 在给定范围内, 对所有符合条件的答案按顺序逐一枚举的解题方法叫“穷举法”。“穷举法”在密码破解、数据恢复等方面有着广泛的应用。怎样找到罪犯? 一、分析问题由水仙花数的概念可知: 找出水仙花数 1、它们是_____ 位数的正整数。设变量 i 用于存放每一个需要判断的数,则 i由______ 变到______, 故需要用到______ 结构。三 100 999 循环一、分析问题: 由水仙花数的概念可知: 2、水仙花数是各位数的立方之和,故首先需得到每位上的数。设变量 g、s、b 分别存放个位、十位、百位上的数,则: g=______ s=______ b=______ 3、找到各位上的数后,判断其是否为水仙花数的条件为: _____________ i mod 10 i \10 mod 10 i \100 或者(i mod 100 ) \10 g^3+s^3+b^3=i i=100 i=g^3+s^3+b^3 g=i mod 10 Print i 开始 i<=999 s=(i Mod 100) \ 10 b=i \100 是否是结束否 i=i+1 二、用流程图描述算法 Private Sub Form_Click() Rem 此程序用于找出水仙花数 Cls Print " 水仙花数有: “ Dim i As Integer Dim g As Integer, s As Integer, b As Integer For i = 100 To 999 g = i Mod 10 s = (i Mod 100) \ 10 b = i \ 100 If g ^ 3 + s ^ 3 + b ^ 3 = i Then Print i End If Next End Sub 三编写代码演示找出四叶玫瑰数一、分析问题由四叶玫瑰数的概念可知: 1、它们是______ 位数的正整数。设变量 i 用于存放每一个需要判断的数, 则i由______ 变到______, 故需要用到______ 结构。一、分析问题由四叶玫瑰数的概念可知: 2、四叶玫瑰数是各位数的四次方之和,故首先需得到各位上的数。设变量 g、s、b、q 分别存放个位、十位、百位、千位上的数,则: g=______ s=______ b=______ q=______ 3、找到各位上的数后,判断其是否为四叶玫瑰数的条件为: _________