阿姆斯特朗数

最新推荐文章于 2024-07-04 12:56:13 发布

原创最新推荐文章于 2024-07-04 12:56:13 发布 · 961 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++练习专栏收录该内容

12 篇文章

订阅专栏

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

输入参数：
int n: n ≤ 65536

返回值：

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

int main()
{
	int CalcArmstrongNumber(int);
	int n = 65536;
	int cnt = 0;
	cnt = CalcArmstrongNumber(n);
	return 0;
}

int CalcArmstrongNumber(int n)
{
    /*在这里实现功能*/
	int i = 0;
	int cnt = 0;
	int prod = 0;
	int bt1 = 0;
	int bt2 = 0;
	int bt3 = 0;
	int bt4 = 0;
	int bt5 = 0;
	
	for (i=2;i<=n;i++)
	{
		bt1 = (i/10000)%10;
		bt2 = (i/1000)%10;
		bt3 = (i/100)%10;
		bt4 = (i/10)%10;
		bt5 = i%10;
		prod = bt1*bt1*bt1 + bt2*bt2*bt2 + bt3*bt3*bt3 + bt4*bt4*bt4 + bt5*bt5*bt5;
		if (i == prod)
		{
			cnt ++;
		}
	}

    return cnt;
}