求出0~999之间的所有“水仙花数”并输出。
“水仙花数”是指一个三位数,其各位数字的立方和确好等于该数本身,如;153=1+5+3?,则153是一个“水仙花数”。
在数论中,水仙花数(Narcissistic number)也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),是指一N位数,其各个数之N次方和等于该数。
例如153、370、371及407就是三位数的水仙花数,其各个数之立方和等于该数:
153 = 1^3 + 5^3 + 3^3。
370 = 3^3 + 7^3 + 0^3。
371 = 3^3 + 7^3 + 1^3。
407 = 4^3 + 0^3 + 7^3。
int main()
{
int n;
int i;
int a, b, c;
for (i = 100; i <= 999; i++)
{
a = i / 100;
b = i / 10 % 10;
c = i % 10;
n = a * a * a + b * b * b + c * c * c;
if (n == i)
{
printf("%d\n", i);
}
}
system("pause");
}
水仙花数问题的拓展8位数的水鲜花数
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main6()
{
int i,j;
int count = 0;//一共要取出来八位,用count 进行计数
int sum = 0;
int temp[10] = { 0 };
for (i = 0; i < 100000000; i++)
{
for (j = i; j; j /= 10)//把每一位都存在数组里面
{
temp[count] = j % 10;
count++;
}
for (j = 1; j <= count; j++)//验证是否为水仙花数
{
sum += pow(temp[j - 1], count);//pow(a,b)是求a的b次方的函数,包含于math.h头文件里
}
if (sum == i)
{
printf("%d\n", i);
}
count = sum = 0;//每次运算完成都要进行清0,为下一次运算做准备
}
system("pause");
return 0;
}