求出0~100000之间的所有“水仙花数”并输出。“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=13+53+3^3,则153是一个“水仙花数”
这道题是一道较为经典的面试题,今天我想通过调用函数的方法,将该问题工程化,分为几个板块的函数,最终整体调用完成题面
基本思路:
第一步:编写一个函数判定一个数是不是水仙花数,从现在开始需要将问题细化;
第二步:判定该数字一共有多少(n)位,需要将每一位取出来,进行x^n+…
第三步:写一个函数叫他在1-100000之间循环,找出里边的所有符合条件的数字即可
(代码如下,可配合注释理解每一个函数的用意)
#include<stdio.h>
#include<math.h>
#include<windows.h>
int Count(int x)
{
int count = 0;
while (x)
{
x /= 10;
count++;
}
} //这一块函数就是最后一块,统计每个数字的位数,循环%10,用count++最终显示位数,很简单
int IsNarcissus(int x)
{
int old_date = x;
int count = Count(x);//这里又需要引出另一个函数,就是统计每个数的位数
int sum = 0;
while (x)
{
int GeWei = x % 10;//这里是将每个数的每一位数字取出来
pow(GeWei, count);
sum += (int)pow(GeWei, count);
x /= 10;
}
if (sum == old_date)
{
return 1;
}
else
{
return 0;
} //这一块函数就是判定标准
}
int main()
{
int i = 0;
for (i = 0; i < 100000; i++)
{
if (IsNarcissus(i))
{
printf("%d\n",i);
}
}//首先这一块函数就是判定它是不是水仙花数,如果是,就将他打印出来,然后我们就得再写一个函数,来解释判定标准,我们将新函数写到上面
system("pause");
return 0;
}
仅代表个人做法,欢迎各位爱好者批评指正