浙大版《C语言程序设计（第3版）》题目集习题5-6 使用函数输出水仙花数 (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

分析：

1、题中所给是没有math.h这一库函数的，所以需要用循环的方式来完成次方的计算；

2、题中数据范围为（100，10000），那么就有可能是三、四、五位，那么除几次10也需要用循环。

本题思路：首先通过这个数的本身的位数求出最多需要除10的几次方，比如三位最多除到10的2次方，四位10的三次方，以此类推；然后得出除数（代码中的first）后，就可以用正序输出数字的方式进行按位分解并求次方（其实也可以直接用cnt求次方和位分解一起做，会简单不少）；最后就是将求和结果与数的本身做比较。

int narcissistic( int number )
{
	int t,p,i,first = 1;
	int sum = 0,cnt = 0, flag=0;
	int pow=1;
	t = number;
	do{
		first *= 10;
		t = t/10;
		cnt++;
	}while(t>9);
	p = number;
	i = cnt;
	do{
		t = p / first;
		p = p % first;
		first /= 10;
		while( i >= 0)
		{
			pow*=t;
			i--;
		}
		i = cnt;
		sum += pow;
		pow=1;
	}while(p >0);
	if( sum == number)
	{
		flag =1;
	}
	return flag;
}
void PrintN( int m, int n )
{
	int i;
	for(i=m+1;i<n;i++)
	{
		if(narcissistic( i )) printf("%d\n",i);
	}
 } 

本题笔者用了太多变量，判断中就用了8个，实在繁琐，而且有很多变量在用过之后需要将其重新赋值，大大增加思考量，所以只提供一个思路，起到抛砖引玉作用，各位读者一定能写出更好的。

PS：本程序的主程序个人觉得有问题，就是当m=n且都为水仙花数的时候，会打两遍。