7-11 水仙花数 (20分)

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

输入格式:
输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:
按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:
3
输出样例:
153
370
371
407

一般做会有运行超时的错误，可以提前将肯定需要的数据存起来，来简化运算

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    int z[10]={0,1,2,3,4,5,6,7,8,9};
    int n,i,j,sum,a,b;
    cin>>n;
    
    for(i=0;i<n-1;i++)
    {
        for(j=2;j<10;j++)
            z[j]*=j;
    }

    i=pow(10,n-1);
    j=i*10;
    for(;i<j;i++)
    {
        sum=i;
        a=i;
        while(a)
        {
            b=a%10;
            sum-=z[b];
            a=a/10;
        }
        if(!sum)
            printf("%d\n",i);
    }
}