水仙花数的求解思路

水仙花数

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

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

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

“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如 : 153＝1 ³＋5 ³＋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、判断所求的和，是否和原来的数字相同ÿ