水花仙数的介绍:
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=13+53+3^3,则153是一个“水仙花数”。
该题难点:
- 确定其位数
- 分离其个位,十位,百位,千位,万位的数字
- 将各位数字按位数进行次方相乘
解决方案:
1.我将确定位数和分离各位的具体数字结合一起解决,意思是我只要进行一次位数的分离就计数器加一(位数)。
分离各位数具体数的函数:
int Fenli(int p)
{
int m = 0;
m = p % 10;
return m;
}
确定位数方法:
while (bianl> 0)//nianl为临时变量为防止改变我的n的数值。
{
jw++;
sum[jw] = Fenli(bianl);
bianl = bianl / 10;
}
如何将各位数字的具体数按位数次方相乘:
for (jw; jw >= 1; jw--)//jw为进行进位次数
{
for (ws = wd, lshi = 1; ws >= 1; ws--)//ws为位数,wd为防止下次进入循环时ws改变。
{
lshi = lshi* sum[jw];
}
jieguo += lshi;//相加的结果,用于最后和初始值n判断是否相等。
}
源码如下:
#define _CRT_SECURE_NO_WARINGS 1
#include<stdio.h>
int Fenli(int p);
int main()
{
int n = 1;
int sum[10] = { 0 };
int jw = 0;
int ws = 1;
int lshi = 1;
int jieguo = 0;
int wd = 0;
int bianl = 0;
for (n = 0; n <= 100000; n++)
{
jieguo = 0;
bianl = n;
jw = 0;
while (bianl> 0)
{
jw++;
sum[jw] = Fenli(bianl);
bianl = bianl / 10;
}
wd = ws = jw;
for (jw; jw >= 1; jw--)
{
for (ws = wd, lshi = 1; ws >= 1; ws--)
{
lshi = lshi* sum[jw];
}
jieguo += lshi;
}
if (jieguo == n)
printf("%d ", n);
}
return 0;
}
int Fenli(int p)
{
int m = 0;
m = p % 10;
return m;
}
运行结果如下;