判断任意位数的一个数是否为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();
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 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——大语言模型本地部署的极速利器