判断任意位数的一个数是否为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();
}
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();
}
相关文章推荐
- 输入任意一个5位数,判断其是否是回文数。
- 输入任意一个5位数,判断其是否是回文数
- 一个简单的判断任意整数是几位数的算法
- 12、一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
- C语言判断一个数是否是质数(蒙格马利快速幂算法)
- 有一个数列(1)循环输出数列的值(2)求数列中所有数值的和(3)猜数游戏:从键盘中任意输入一个数据,判断数列中是否包含次数
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部翻译 (转)
- 给MySQL写存储过程--判断一个5位数是否带了数字“4”
- C#算法之判断一个字符串是否是对称字符串
- 算法是代码的灵魂-判断一个字符串是否是回文字符串
- 第二周作业1——判断一个正整数是否为质数的算法
- 1.1 设计算法判断一个字符串中字符都是否唯一的。如果不能使用额外的数据结构呢?
- 判断一个数是否是循环数的算法
- 设计一个算法,判断字符串S是否对称
- C++数据结构与算法之判断一个链表是否为回文结构的方法
- javascript算法题 求任意一个1-9位不重复的N位数在该组合中的大小排列序号
- 算法总结:判断一个数是否为素数
- 从键盘上任意输入一个年号,判断它是否是闰年。
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 算法4— 判断一个字符串里是否包含另一个字符串所有的字符