习题5-6 水仙花数

水仙花数

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


思路：题目的关键在于输入的数为100~10000，意味着首先需要考虑到输入的是三位数还是四位数。其次并没有引入math.h因此不能使用pow函数。

int narcissisct(int number)
{
	int sum;					//用于最后累加求和判断
	int count;					//记录位数
	int temp = number;			//临时变量，以保证number最后比较

	while(temp){
		temp /= 10;
		count++;
	}
	temp = number;				//重置
	while(temp){
		int num = 1;			//每次循环需要重置num
		for(int i = 0; i < count; i++){	
			num *= temp % 10;	//个位数上的count次方
		}
		sum += num;				//累加
		temp /= 10;
	}
	return sum == number ? 1 : 0;
}

void PrintN(int m, int n)
{
	for(int i = m + 1; i < n; i++){		//满足当m==n时输出，i = m + 1；
		if(narcissisct(i))
			printf("%d\n",i);
	}
}