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

所谓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();
}

posted @   随机  阅读(3056)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· .NET周刊【3月第1期 2025-03-02】
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
点击右上角即可分享
微信分享提示