穷举类.pptVIP

穷举类问题 穷举类问题 穷举类问题 * 1、“水仙花数问题”：水仙花数是指一个三位数，它的各位数的立方和正好等 于该数本身。如：153=1^3+5^3+3^3。请设计算法求解“水仙花数问题”。P6 2、公鸡五文钱一只，母鸡三文一只，小鸡一文三只”。仆人给一百文钱，要求公鸡、母鸡、小鸡都要，数量不多不少正好一百只。有多少中卖法? P49 3、古希腊数学家丢番图的墓志铭上记载:下面的数字可以告诉你他的一生有多 长 ：他生命的六分之一是愉快的童年；再过了生命的十二分之一，面颊上长了细细 的胡须；又过了一生的七分之一，他结了婚。婚后五年，他有了第一个孩子，感到 很幸福。但命运给这孩子光辉灿烂的生命只有他父亲的一半。儿子死后，他在深切 的悲痛中活了四年就告别了尘世。请设计穷举法求出丢番图的年龄。 4、具有下面性质的数a称为“同构数”：? 正整数n若是它平方数的尾部，则称n为同构数。例如，6是其平方数36的尾部，76是其平方数5776的尾部，6与76都是同构数。  * * *