授课人:杨鹏第21 课 计算水仙花数高中信息技术必修 高中信息技术必修 2 2 :算法与程序设计 :算法与程序设计授课人:杨鹏1. 寻找水仙花数。水仙花数是指这样的三位整数,其各个位上的数之立方和恰好等于该数自己,例如371 ,是水仙花数,因为371=33+73+13, 设计一个算法寻找出所有的水仙花数。 2. 寻找玫瑰花数。玫瑰花数是指这样的四位整数,其各个位上的数之4 次方和恰好等于该数自己,例如1634 ,1634=14+64+34+44, 设计一个算法寻找出所有的玫瑰花数。 3. 寻找勾股数。“ 勾股数” 指满足勾股定理关系的一组整数,也就是直角三角形三边长恰好都取整数值的特殊情况,3 ,4 ,5 就是一组勾股数大家都知道32+42=52, 输出50 以内能够组成勾股数。 4.“ 百钱买百鸡” 问题。中国古代数学家张丘建在张丘建算经中提出一个问题。“ 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一。百钱买百鸡。问鸡翁、母、雏各几何?” 。 高中信息技术必修 高中信息技术必修 2 2 :算法与程序设计 :算法与程序设计授课人:杨鹏枚举算法 枚举算法的基本思想是把问题所有的可能解一