水仙花数的定义
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身。
如 : 153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”。
题目
求出0~100000之间的所有“水仙花数”并输出。
解题思路
题目讲的是一个n位数,其各位数的n次方之和等于这个数,我们就得先知道这个数有多少位,能够获取到每个位的数,才能够进行计算,并且每个数的n次方我们也得单独进行计算,如此之后才能进行判断。
-
第一个函数用来判断这个数有多少位。
-
第二个函数来求一个数的n次方。
-
第三个函数就是进行水仙花数的判断。
代码分解
- 求一个数有多少位
Digit函数用来求一个数的位数,并作为返回值返回
int Digit(int num)
{
//digit是计算的该数的位数
int n = 1;
while (num > 9)
{
num = num / 10;
n++;
}
return n;
}
- 求一个数的n次方
Power函数是我们求解一个数的n次方,传入两个参数,第一个是这个数,第二个是要求解的次方数
int Power(int n,int k)
{
if (n == 0)
{
return 0;
}
int product = 1;
for (int i = 0; i < k; i++)
{
product *= n;
}
return product;
}
- 判断是否为水仙花数
Narcissus函数用来判断这个数是否为水仙花数,如果是则返回1,不是则返回0
int Narcissus(int num)
{
int n = Digit(num);
int sum = 0;
int number = num;
for (int i = 0; i < n; i++)
{
sum += Power(number % 10, n);
number = number / 10;
}
if (sum == num)
{
return 1;
}
else
{
return 0;
}
//返回值说明:为1则是水仙花数,为0则不是水仙花数
}
整体代码
#include <stdio.h>
//求出0~100000之间的所有“水仙花数”并输出。
//“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身
//如 : 153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”。
int Digit(int num)
{
//digit是计算的该数的位数
int n = 1;
while (num > 9)
{
num = num / 10;
n++;
}
return n;
}
//求n的k次方
int Power(int n,int k)
{
if (n == 0)
{
return 0;
}
int product = 1;
for (int i = 0; i < k; i++)
{
product *= n;
}
return product;
}
//求该数是否为水仙花数
int Narcissus(int num)
{
int n = Digit(num);
int sum = 0;
int number = num;
for (int i = 0; i < n; i++)
{
sum += Power(number % 10, n);
number = number / 10;
}
if (sum == num)
{
return 1;
}
else
{
return 0;
}
//返回值说明:为1则是水仙花数,为0则不是水仙花数
}
int main()
{
for (int i = 0; i < 10000; i++)
{
if (Narcissus(i) == 1)
{
printf("%d ", i);
}
}
return 0;
}