练习题——【学习补档】水仙花数

问题描述

打印水仙花数
求出0～100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。

问题分析与解决方案

思路：我们要求秋水仙数，关键在于怎么把原数各个位上的数字挑出来，然后求n次方和

第一步——取数，
我们怎么把原数的每个数位上的数字挑出来？
答：我们可以原数%10，这样就可以得到原数的个位，如：153%10=3；
那么我们怎么得到其他数位的数字？
答：我们将原数/10，这样就得到了去除个位，数量级减一的新数，如：153/10=15
我们再拿这个新数再%10，就可以得到原数十位上的数字，如：15%10=5；
如此类推，我们可以通过这个方法得到原数各个位上的数字。

第二步——求次方，
我们怎么获得原数的数量级，
答：将原数多次/10，看可以除几次，能除几次就是几次方。

第三步，求各个数位上的数字的n次方之和
第四步，将各个数位的次方之和相加看是否等于原数。

代码

//作业标题(722)
//打印水仙花数
//
//作业内容
//求出0～100000之间的所有“水仙花数”并输出。
//
//“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。

//思路：我们要求秋水仙数，关键在于怎么把各个位上的数字挑出来，然后求n次方和

//首先，我们怎么把各个位上的数字挑出来，

int fund(int num)
{
	int tmp1 = 0;
	int sum = 0;
	int size =1;
	int s = 0;
	s = num;
	while (s)	//求数量级
	{
		if ((s /= 10) != 0)
			size++;
	}
	while (num!=0)	//求各位次方后之和
	{
		int tmp2 = 1;
		tmp1 = num % 10;
		for (int i = 0; i < size; i++)
		{
			tmp2*=tmp1;
		}
		sum += tmp2;
		num /= 10;
	}
	return sum;
}
#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int num = 0;
	scanf("%d", &num);
	if (num == fund(num))
		printf("是水仙花数");
	else
		printf("不是水仙花数");
	return 0;
}