C语言求21位水仙花数.docVIP

/*（编程题）花朵数 一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。 例如： 当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。 当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。 当N=5时，92727满足条件。 实际上，对N的每个取值，可能有多个数字满足条件。 程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。 如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。 */ /* 本程序比较容易理解。执行时间40秒左右（P6100处理器，2G内存，WIN7系统）。 思路： 任何一个水仙花数，比如153=1^3+5^3+3^3，里面包括1个1,1个5,1个3。 如果是513,315,351这样的数字……，虽然这几个不是水仙花数，但这几个数字中1,3,5出现的次数和水仙花数是一样的……那么513,315,351这些数字，每位上数字的和应该就是水仙花数。 如果是从1000……-9999……的枚举法，我想问