阿姆斯壮数

所谓 Armstrong number 指的是一个 nn位数的整数，它的所有位数的 n 次方和恰好等于自己。

如；1634 = 1^ 4 + 6^ 4 + 3^ 4 + 4^ 4

请依题目需求在一定范围内找出该范围内的所有 Armstrong numbers.

输入格式

输入包含两个数字 n,m(n<m,n>0,m≤1000000)，代表所有寻找 Armstrong number 的范围。

输出格式

将所有范围内的 Armstrong number 依序由小到大输出，如果没有找到请输出 "none".

对于这个题其实只需要判断出来每个数的数位，然后判断等式是不是成立就可以了；

我们可以通过一个函数来判断一下某个数的位数；

的到的位数，我们留着备用；

 

然后就是我们可以用另一个函数来判断这个数是否满足等式；

最后，我们可以把满足的等式用a数组来装起来；

下面是全部的代码；

#include"stdio.h"
int a[1000010]={0};
using namespace std;


int shuwei(int y)
{
	int ans=0;
	for(int i=0;1;i++)
	{
		if((y/10))
		{
			y/=10;
			ans++;
		}
		else
		{
			break;
		}
	}
	return ans+1;
}

int panduan(int x) 
{
	int b[11]={0};
	int wei=shuwei(x);
//	printf("一共%d位\n",wei);
	int x2=x;
	for(int i=0;i<=wei;i++)
	{
		b[i]=x2-((x2/10)*10);
		x2/=10;
	}
	long long sum=0;
	for(int i=0;i<wei;i++)
	{
		int sum2=1;
		for(int k=0;k<wei;k++)
		{
			
			sum2*=b[i];
		}
//		printf("每位的值%d\n",b[i]);
		sum+=(long long)sum2;
	}
//	printf("总共的和%lld\n",sum);
	if(sum==(long long)x)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int main()
{
	
	int n,m;
	scanf("%d %d",&n,&m);
	int num=0;
	for(int i=n;i<=m;i++)
	{
		
		if(panduan(i))
		{
			a[num++]=i;
		}
	}
	if(num==0)
	{
		printf("none\n");
	}
	else
	{
		for(int i=0;i<num;i++)
		{
			if(i==num-1)
			{
				printf("%d\n",a[i]);
			}
			else
			{
				printf("%d ",a[i]);
			}
		}
	}
	return 0;
}