优化代码，总是运行超时

Question

#include<stdio.h>
#include<math.h>
int main()
{
    int n,num1,num2,net,sum=0,j,x;
    scanf("%d",&n);
    num1=pow(10,n-1);
    num2=pow(10,n);
    for(int i=num1;i<num2;i++)
    {
        int arr[9]={0};
        net=i;
        sum=0;
        for(j=0;j<n;j++)
        {
            arr[j]=net%10;
            net/=10;
        }
        for(int m=0;m<j;m++)
        {
            x=arr[m];
            sum+=pow(x,n);
        }
        if(sum==i)
        printf("%d\n",sum);
    }
}

PTA里的题目

Answer 1

#include<stdio.h>
#include<math.h>
int main()
{
    int n,num1,num2,net,sum=0,j;
    scanf("%d",&n);
    num1=pow(10,n-1);
    num2=pow(10,n);
    for(int i=num1;i<num2;i++)
    {
        net=i;
        sum=0;
        for(j=0;j<n;j++)
        {
            sum+=pow((net%10),n);
            net/=10;
        }
        if(sum==i)
        printf("%d\n",sum);
    }
}