阿姆斯特朗数

最新推荐文章于 2022-10-15 22:56:07 发布

52coder

最新推荐文章于 2022-10-15 22:56:07 发布

阅读量1.2k

点赞数

分类专栏：华为上机文章标签：华为上机题

本文链接：https://blog.csdn.net/persever/article/details/46738951

版权

华为上机专栏收录该内容

34 篇文章 0 订阅

订阅专栏

如果一个正整数等于其各个数字的立方和，则该数称为阿姆斯特朗数(亦称为自恋性数)，1除外，如407 = 4³+0³+7³就是一个阿姆斯特朗数。试编程求n(n ≤ 65536)以内的所有阿姆斯特朗数。

接口说明

原型：

int CalcArmstrongNumber(int n);

输入参数：

int n: n ≤ 65536

返回值：

n以内的阿姆斯特朗数的数量

#include "OJ.h"

/*
功能: 求n(n ≤ 65536)以内的所有阿姆斯特朗数
原型：
    int CalcArmstrongNumber(int n);

输入参数：
    int n: n ≤ 65536

返回值：
    n以内的阿姆斯特朗数的数量。
*/

int CalcArmstrongNumber(int n)
{
	
	int cnt=0;
	int tmp;
    /*在这里实现功能*/
	for(int i=2;i<=n;i++)
	{
		//sum每次要初始化为0
		int sum=0;
		
		tmp=i;

		while(tmp)
		{
			int j=tmp%10;
			sum=sum+j*j*j;
			tmp/=10;
		}
		if(sum==i)
			cnt++;
	}
    return cnt;
}