习题4-6 水仙花数

最初，我使用math.h中的pow函数，当输入为7时，pat测试系统显示超时。一直在想是不是程序变量有溢出的问题。

后来，改用自己写的pow函数，发现可以通过pat测试。

#include<stdio.h>
int pow(int m, int n);

int main()
{
    int n, i, temp;
    int number1, number2;
    int digit;
    int sum;
    scanf_s("%d", &n);
    number1 = pow(10, (n - 1.0));
    number2 = pow(10, n) - 1;

    for (i = number1; i <= number2; i++)
    {
        sum = 0;
        temp = i;
        while (temp != 0)
        {
            digit = temp % 10;
            temp = temp / 10;
            sum = sum + pow(digit, n);
        }
        if (sum == i)
        {
            printf("%d\n", i);
        }        
    }

    return 0;
}
int pow(int m, int n)
{
    int result, i;
    if (n == 0)
    {
        return 1;
    }
    else
    {
        result = 1;
        for (i = 1; i <= n; i++)
        {
            result = result * m;
        }
        return result;
    }
}