求水仙花数

求水仙花数

什么是水仙花数

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身（例如：1^ 3 + 5^ 3+ 3^3 = 153）。

水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。
附：其他位数的自幂数名字
一位自幂数：独身数
两位自幂数：没有
三位自幂数：水仙花数
四位自幂数：四叶玫瑰数
五位自幂数：五角星数
六位自幂数：六合数
七位自幂数：北斗七星数
八位自幂数：八仙数
九位自幂数：九九重阳数
十位自幂数：十全十美数
常见水仙花数
水仙花数又称阿姆斯特朗数。
三位的水仙花数共有4个：153，370，371，407；
四位的四叶玫瑰数共有3个：1634，8208，9474；
五位的五角星数共有3个：54748，92727，93084；
六位的六合数只有1个：548834；
七位的北斗七星数共有4个：1741725，4210818，9800817，9926315；
八位的八仙数共有3个：24678050，24678051，88593477

解题框架和思路

为了不引起歧义，这里就写0-10000之间的子幂数，当然求水仙花数下面的代码也是完全没有问题的。
统一用“水仙花数”代表子幂数啦！
题目名称:
打印水仙花数
题目内容 :
求出0～100000之间的所有“水仙花数”并输出。

“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，
如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”

1. 先写一个函数，判定一个数字是否是“水仙花数”
2. 判定数字有多少（n）位，取出每个位，进行x^n + …
3. for(0~100000)

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int Count(int n)
{
	int count = 0;
	while (n)
	{
		n /=10;
		count++;
	}
	return count;
}
int IsNarcissus(int x)
{
	int old = x;
	int count = Count(x);
	int temp = 0;
	int sum = 0;
	while (x)
	{
		temp= (int)pow(x %10, count);
		sum += temp;
		x /= 10;
	}

	return sum == old; 

	//return sum == old ? 1: 0;


	/*if (sum == old)
	{
		return 1;
	}
	else
	{
	   return 0;
	 }*/
}

int main()
{
	int i = 0;
	for (; i < 100000; i++)
	{
		if (IsNarcissus(i))
		{
			printf("%d ", i);
		}
	}
	printf("\n");
	system("pause");
	return 0;
}

注意点

1.思考问题先搭造框架，然后逐步缩小问题，完善函数部分。
2.IsNarcissus 在此函数内部，请注意最后返回值的写法，事实上这个语句可大可小，为了代码的精简性，最推荐的就是 return sum == old; 此语句 将判读和返回功能放在一个语句里面完成。
3.pow 函数的返回值是double 类型，注意在此处可以强制类型准换，规避编译器报警告。
4.求一个数的位数的方法要注意，思考清楚！

今天回过头看看自己写的代码，真 写的真是一言难尽，全部在main 函数里面塞着，一点都没有体现出该有的工程化思维，和代码可读性。
通过看看别人的代码框架，看看别人是怎么思考问题的！！!

修改前的博客

由于不太想删掉原来傻里傻气的学习记录，故而留下，读者可跳过此部分。
当然后面的一些絮絮叨叨或许对初学者有一些帮助。
里面有非常多的细节的部分哦！

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int i = 0;
	for (i = 0; i < 9999;i++)
	{
         int tmp = i;
         
	    //判断位数
		int count = 0;
		while (tmp)
		{
			tmp = tmp / 10;
			count++;
		}
		
      //计算次方和
		tmp = i; //非常重要的语句 看说明2
        int sum = 0;//位置很重要看说明4
		while (tmp)
		{
			sum += pow(tmp % 10, count);
			tmp = tmp / 10; 
		}

		//判断是否为水仙花数
		if (sum == i)
		{
			printf("%d\t", i);
		}
		
	}

   system("pause");
	return 0;
}     

==说明=

简直要搞死我的几个坑

1. int tmp = i; 循环内部不能修改循环变量 死死的掌握它！
2. //计算次方和
   tmp = i;
   ==这一步是因为上面的tmp已经改变了
   这里要重新给tmp 赋值=

3.==两种判断位数的方法=
int count = 0;
while (tmp)
{
tmp = tmp / 10;
count++;
}

//第二种	int count = 1;
	while (tmp/10)
	{
		count++;
		tmp = tmp / 10;
		
	}

4.   //计算次方和
    tmp = i;
    int sum = 0;
    while (tmp)
    {
    	sum += pow(tmp % 10, count);
    	tmp = tmp / 10; 
    }
   

int sum = 0;==这条语句放的位置是有限定的=

不能放在循环外部
每一次sum之后 sum 都会改变
放在改变sum之前 相当于sum 初始化

==自定义变量的位置是要考虑到的=

不是说放在程序最前面就是好的
深刻领悟到这一点

在写循环的时候一定要看看那些量 走一次循环就变了
一定要把它改回来。例如本例的 sum 和 tmp