前言
水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个数位上的数字的 3次幂之和等于它本身。例如:1^3 + 5^3+ 3^3 = 153。
案例
求出0~100000之间的所有“水仙花数”并输出。
编程实现思路
1,产生一个0~100000的数(以及主体框架)
2,判断位数(多少次幂)
3,将每位数累加
1,产生一个0~100000的数(以及主体框架)
int main() {
int i, j, num,count;
for (i = 0; i <= 100000; i++) {
count = Count(i);
if (i == Sum(i,count)) {
printf("%d\n", i);
}
}
return 0;
}
2,判断位数(多少次幂)
int Count(int i) {
int count = 0;
do {
i /= 10;
count++;
} while (i > 0);
return count;
}
3,将每位数累加
int Sum(int i,int count) {
int num, j,sum=0;
for (j = 1; j <= count; j++) {
num = pow(i % 10,count);
i = i / 10;
sum += num;
}
return sum;
}
源程序:
#include<stdio.h>
#include<math.h>
int Count(int i) {
int count = 0;
do {
i /= 10;
count++;
} while (i > 0);
return count;
}
int Sum(int i,int count) {
int num, j,sum=0;
for (j = 1; j <= count; j++) {
num = pow(i % 10,count);
i = i / 10;
sum += num;
}
return sum;
}
int main() {
int i, j, num,count;
for (i = 0; i <= 100000; i++) {
count = Count(i);
if (i == Sum(i,count)) {
printf("%d\n", i);
}
}
return 0;
}
运行结果: