C语言运行超时的问题？

如何解决下面这段程序求水仙花数n=7运行超时的问题？
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153：1^3+5^3+3^3=153

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

试试，供参考：

#include<stdio.h>
#include<math.h>
int main()
{
    int N, i, p, t, sum, n, m, k;
    scanf("%d", &N);
    i = pow(10, N - 1);
    p = pow(10, N);
    for (; i < p; i++) {
        for (sum = 0, t = i; t > 0; t /= 10) {
            m = N; k = 1;
            n = t % 10;
            while (m--)k *= n;
            sum += k;
        }
        if (sum == i) {
            printf("%d\n", i);
        }
    }
    return 0;
}

先算出来，放到程序里!

if(n==3){
    puts("153");
}

超时更多的原因是计算效率问题吧，代码应该能得到结果，只是消耗时间上可能超出作业测试用例的时间限制
你把pow(10,n)放到循环条件里，这样每次循环结束都需要计算一次，那么N=7的话，意味着要多计算900万次pow(10,n)
建议修改：

int e = pow(10,n)-1;
for(i=pow(10,n-1);i<=e;i++)

在第一个for循环之前打印下N的值，在我电脑上是没有超时问题的，n=7的结果有4个，分别为1741725
4210818
9800817
9926315
望采纳！

思路是对的，我把所有的pow函数换掉就不超时了