一.定义
水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”
二.简单例子:
例子一:
寻找100--999之间的水仙花数
分析:
第一步:
确定该范围为三位数,定义一个int数据类型n=3;
第二步:
实现100--999的循环输入,笔者在这用while循环
第三步:
进行计算,我们要找到个十百三个位数上的数字,然后再个3次方
第四步:
输出即可
编程实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
//水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身
int n = 3;
int sum = 0;
for (int i = 100; i < 1000; i++)
{
int a = 0;
int b = 0;
int c = 0;
a = i % 10;
b = (i / 10) % 10;
c = i / 100;
sum = (a * a * a) + (b * b * b) + (c * c * c);
if (i == sum)
{
printf("%d为水仙花数 ", i);
}
}
return 0;
}
例子二:
题目:
变种水仙花数 - Lily Number:把任意的数字,从中间拆分成两个数字,比如1461 可以拆分成(1和461),(14和61),(146和1),如果所有拆分后的乘积之和等于自身,则是一个Lily Number。
例如:
655 = 6 * 55 + 65 * 5
1461 = 1*461 + 14*61 + 146*1
求出 5位数中的所有 Lily Number。
对于这道题,我们要对一个五位数进行拆分,例如:12345,拆分为1*2345+12*345+123*45+1234*5
接下来按着这个例子进行编程即可:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
int sum = 0;
for (int n = 10000; n < 1000000; n++)
{
sum = (n / 10000) * (n % 10000) + (n / 1000) * (n % 1000) + (n / 100) * (n % 100) + (n / 10) * (n % 10);
if (sum == n)
{
printf("%d ", sum);
}
}
return 0;
}
三.实现n为任意数的水仙花数
编程实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
//水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身
int Find(int x)
{
int m = 0;
while (x)
{
x /= 10;
m++;
}
return m;
}
int main()
{
int n = 0;
int m = 0;
int c = 0;
scanf("%d", &n);//寻找0--n之间的水仙花数
if (n >= 0 && n < 10)
{
for (int i = 0; i <=n ; i++)
{
printf("%d为水仙花数 ", i);
}
}
else if (n >= 11)
{
for (int i = 11; i <= n; i++)
{
//寻找位数
m = Find(i);
int a = 0;
int b = 0;
int num = 0;
a = i;
for (int j = 0; j < m; j++)
{
b = a % 10;
num += pow(b, m);
a /= 10;
}
if (num == i)
{
printf("%d为水仙花数 ", i);
}
}
}
return 0;
}
最后,加油!!!