水仙花数的求解思路

水深无声 2022-12-29 02:27 104阅读 0赞

### 目录 ###

*  水仙花数
 *   *   *  输入一个数，求解从0到这个数的所有水仙花数
 *  解题思路
 *  源代码：
 *  注意事项

# 水仙花数 #

在以前的博客之中写过求解水仙花数的博客  
详情见下面链接：  
[求解水仙花数][Link 1]

在这里就主要写求解水仙花数的思路

### 输入一个数，求解从0到这个数的所有水仙花数 ###

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

# 解题思路 #

1、首先要输入一个数字  
2、一次遍历从0到这个数字中的所有数字，可以用循环  
3、拿到这个数，首先判断这个数字是几位数  
4、将这个数字的每个位数拿到，并求出这个数的次方和  
5、判断所求的和，是否和原来的数字相同，相同则打印

> 1、首先要输入一个数字  
> 利用scanf输入这个数字

> 2、一次遍历从0到这个数字中的所有数字，可以用循环  
> for (int i = 0; i < input; i++)

> 3、拿到这个数，首先判断这个数字是几位数  
> int n = i;  
> int count = 1;  
> while (n > 9)  
> \{  
> count++;  
> n /= 10;  
> \}

> 4、将这个数字的每个位数拿到，并求出这个数的次方和  
> int m = i;  
> int sum = 0;  
> while (m)  
> \{  
> int a = m % 10;  
> sum += (int)pow(a, count);  
> m /= 10;  
> \}

> 5、判断所求的和，是否和原来的数字相同，相同则打印  
> if (i == sum)  
> \{  
> printf("%d ", i);  
> \}

# 源代码： #

#include <stdio.h>
    #include <math.h> 
    int main()
    { 
    	int input = 0;
    	scanf("%d", &input);
    	//遍历这些数
    	for (int i = 0; i < input; i++)
    	{ 
    		//求这个数的位数
    		int n = i;
    		int count = 1;
    		while (n > 9)
    		{ 
    			count++;
    			n /= 10;			
    		}
    		//求和
    		int m = i;
    		int sum = 0;
    		while (m)
    		{ 
    			int a = m % 10;
    			sum += (int)pow(a, count);
    			m /= 10;
    		}
    		//判断是否相等
    		if (i == sum)
    		{ 
    			printf("%d ", i);
    		}
    	}
    	printf("\n");
    	return 0;
    }

根据从键盘中输入的数字打印水仙花数：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]  
当然也可以通过控制for循环中开始的大小来控制输出的范围大小。

# 注意事项 #

其实以前已经写过，我在这里主要是想说，拿到题目不需要直接蛮干，要仔细分析，这样比直接写效率要高的多。

[Link 1]: https://blog.csdn.net/weixin_52142731/article/details/110288042
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]: /images/20221120/6b9ae656537c429bb9b3391f9e3ed9ac.png