使用函数输出水仙花数 (20 分)-蒲公英云

使用函数输出水仙花数 (20 分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：

int narcissistic( int number );
void PrintN( int m, int n );

函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。

裁判测试程序样例：

#include <stdio.h>
int narcissistic( int number );
void PrintN( int m, int n );
int main()
{
    int m, n;
    scanf("%d %d", &m, &n);
    if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m);
    PrintN(m, n);
    if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n);
    return 0;
}
/* 你的代码将被嵌在这里 */

输入样例：

153 400

输出样例：

153 is a narcissistic number
370
371

分析：本道题目是很有意思的，值得花费时间去研究，这道题目最难的不是做对，有的时候是做对了，但是超时了，所以这道题最难的是我们要发现优化的地方。比如：求次方的时候，大多数人都会想着用pow()，但是花费了时间，我们可以选用for循环来实现。

但是在优化的过程当中，我相信没有代码十全十美的，有可能我们优化了某一部分，而另一部分的运行时间变长了，这很正常的，修改一部分的代码，另一部分难道不会发生变化吗？所以博友们不要钻牛角尖哦。

作者请求：如果博友们没有在博主这里找到答案，欢迎博友私信我，一般在下午我都在线，可以单独发给博友，我也是一个菜鸟，希望与大家一起进步努力，成长。

代码实现：

int narcissistic(int number)
{
    int temp = 0;
    int sum = 0;
    int count = 0;
    temp = number;
    do//使用do…while循环编译后生成的代码的长度短于while循环。
    {
        temp /= 10;
        count++;
    } while (temp != 0);
    temp = number;//temp循环的使用需要重新赋初值
    do
    {
        int a = temp % 10;
        int c=1;
        for (int i = 0;i < count;i++)
        {
            c = a * c;//for循环来实现次方相对来说比pow()节约运行时间，乘法运算要比次方运算快的多
        }
        sum += c;
        temp = temp / 10;
    }while (temp > 0);
    if (sum == number)
        return 1;
    else
        return 0;
}
void PrintN(int m, int n)
{
    int i;
    for ( i = m + 1;i < n;i++)
    {
        if (narcissistic(i) == 1)
            printf("%d\n", i);
    }
}