PTA实验4-2-5 水仙花数 (20分)

实验4-2-5 水仙花数 (20分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1​3​​+5​3​​+3​3​​。 本题要求编写程序,计算所有N位水仙花数。

 

我这种写法不是满分，第四项测试超时了。我看其他人说不用pow(),而是自己写一个函数就可以解决。

因为搞不懂原理，所以我就懒得写了，就这样吧

#include<stdio.h>
#include<math.h>
int main()
{
	
	int n,t,w,y,sum;
	scanf("%d",&n);

	for(int x=pow(10,n-1); x<=pow(10,n)-1;x++)
	{
		y=x;//用y来存x的值，便于输出时直接输出x。同时，y的作用是用来存y/10的，例如1231/10=123  123/10=12  12/10=1  1/10=0
		sum = 0;//注意这里要定义一个sum= 0，因为每次循环都要重新开始的，不然就是结果错误
		while(y>0)//while循环，直到只剩一位数结束
	    {
	    	w = y%10;//用来存个位数
	    	t =  pow(w,n);//用来计算个位数的n次方
	    	sum =sum + t;
	    	
	    	y = y/10;
		}
		if(sum == x)
		{
			printf("%d\n",x);
		}
	}
	return 0;
}