| 描述: | 水仙花数又称阿姆斯特朗数。 水仙花数是指一个n 位数( n≥3 )，它的每个位上的数字的n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 求输入的数字是否为水仙花数 |
注意：是每位数的n次幂，并且少于三位的数，也不是水仙花数
#include <stdlib.h>
#include <math.h>
#include "oj.h"
// 功能：判断输入 nValue 是否为水仙花数
// 输入： nValue为正整数
// 输出：无
// 返回：如果输入为水仙花数，返回1，否则返回0
unsigned int IsDaffodilNum(unsigned int nValue)
{
int data[10] = { 0 };
int i = 0,sum = 0;
unsigned int temp = nValue;
int bits = 0;
/*先判断数的位数，注意数小于三位不是水仙花数*/
while (temp)
{
bits++;
temp = temp / 10;
}
if (bits < 3)
{
return 0;
}
/*求出每一位的数*/
temp = nValue;
while (temp)
{
data[i++] = temp % 10;
temp = temp / 10;
}
/*判断是否是水仙花数*/
sum = 0;
for (i= 0; i < bits; i++)
{
sum += pow(static_cast<double>(data[i]), bits);
}
if (sum == nValue)
{
return 1;
}
return 0;
}
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
