水仙花数

问题描述：

求出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。

思路：

根据题意以及水仙花数的定义，求解此题需要做以下几个工作：

1. 计算某一个数是几位数N

2. 求得某一个数的每一位

3. 计算每一位的N次方

4. 进行比较

代码：

void  NarNumber(int a,int b)
{
int i=0;
int bit=1;
for(i=a;i<b;i++)
{
int sum=0;
int tmp=i;
bit=1;
while(tmp/10)
{
//第一步：计算是几位数
bit++;
tmp/=10;
}
tmp=i;
while(tmp)
{
//计算每一位的N次方
sum=sum+(int)pow(tmp%10,bit);
tmp/=10;
}

if(sum==i)
{
//比较
printf("%d ",i);
}

}
printf("\n");
}

结果：