您的位置:首页 > 其它

判断任意位数的一个数是否为Armstrong数的算法

2006-11-04 15:55 471 查看
所谓Armstrong数,就是n位数的各位数的n次方之和等于该数,如:
153=1^3+5^3+3^3
1634=1^4+6^4+3^4+4^4
所以,要判断一个数是否为Armstrong数,就应该取出其各位数进行乘方后再相加,如果结果等于该数,则将其输出。于是该首先得到该数的位数,我是用以下算法实现的:
TempNumber=Number;
while(TempNumber!=0)
{
TempNumber=TempNumber/10;
n++;
}
得出的n,就是该数的位数。
然后,再通过Armstrong数的判定规则来判断该数,
我用了Sum+=(int)(pow(TempNumber/(int)(pow(10,m)),n))来实现各位数的累加,这样就能得到各位数的和了。

C语言程序完整代码如下:

#include<math.h>
main()
{
int Number,TempNumber,Sum,m,n;
Sum=0;
n=0;

/*输入一个整数*/
printf("\nPlease input a number:");
scanf("%d",&Number);

/*获取当前输入数的位数*/
TempNumber=Number;
while(TempNumber!=0)
{
TempNumber=TempNumber/10;
n++;
}

/*判断该数是否为Amstrong数*/
m=n-1;
TempNumber=Number;
while(TempNumber!=0)
{
Sum+=(int)(pow(TempNumber/(int)(pow(10,m)),n));
TempNumber=TempNumber%(int)(pow(10,m));
m--;
}
if(Sum==Number) printf("This number is a armstrong number!");
else printf("Sorry,this number is not a armstrong number!");
getch();
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐