蓝桥杯算法提高VIP-五次方数 （C语言代码）

解题思路:注意把0-9的五次方求出并保存到数组表中，以后用到直接查数组表就可以了，速度要快得多。上限可以测试出来，先设置大一点，然后再修改成合适的即可。

注意事项:

参考代码:

#include<stdio.h>
#define N 10 
int main()
{
	int a[N]={0,1,32,243,1024,3125,7776,16807,32768,59049}; 
	int n,m,s;
	for(n=2;n<=9e5;n++)
	{
		m=n;
		s=0;
		while(m!=0)
		{
			s=s+a[m%10];
			if(s>n) break; 
			m=m/10;			
		}
		if(s==n)
			printf("%d\n",n);
	}		 
	return 0;
}