计算水仙花数概述.pptVIP

第21课 计算水仙花数 1.寻找水仙花数。水仙花数是指这样的三位整数，其各个位上的数之立方和恰好等于该数自己，例如371，是水仙花数，因为371=33+73+13,设计一个算法寻找出所有的水仙花数。 　 2.寻找玫瑰花数。玫瑰花数是指这样的四位整数，其各个位上的数之4次方和恰好等于该数自己，例如1634，1634=14+64+34+44,设计一个算法寻找出所有的玫瑰花数。 　 3.寻找勾股数。“勾股数”指满足勾股定理关系的一组整数，也就是直角三角形三边长恰好都取整数值的特殊情况，3，4，5就是一组勾股数大家都知道32+42=52， 输出50以内能够组成勾股数。 　 4.“百钱买百鸡”问题。中国古代数学家张丘建在《张丘建算经》中提出一个问题。“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡。问鸡翁、母、雏各几何？”。 枚举算法 枚举算法的基本思想是把问题所有的可能解一一地罗列出来，并对每一个可能解进行判断，以确定这个可能解是否是问题的真正解。 在设计枚举算法时，必须注意的是： （1）不能遗漏任何一个真正解，这是问题本身所要求的； （2）尽可能地使可能解的罗列范围最小，这是为了提高解决问题的效率。 实践活动 寻找水仙花数。水仙花数是指这样的三位整数，其各个位上的数之立方和恰好等于该