求n位水仙花数（C语言实现）

本篇介绍一种求n位水仙花数的算法。

n位水仙花数是什么。将n位数的每一位数的n次方求出来依次相加，若相加结果等于原本的数，则输出。

要求输如一个数n。

首先是是求n位数。我们可以先求出n位数的区间，例如，n等于3的时候，就可以先求出100和1000。然后从100开始循环找出其中的水仙花数。

如何求区间？只用循环n次，然后乘n次10就行了（有点像求n次方，没错，就是这样，后面还会用到）。

int CF_pow(int ws , int sz)//这个函数参数wz代表幂次，sz代表底数
{
	int jilu = 1;//基础数，从1开始乘 
	while(ws -- > 0)//循环这么多次 
	{
		jilu *= sz;//每次乘这个数
	}
	return jilu;
}

求出了区间之后，就写一个循环，循环找水仙花数

void shuchu_sx(int ws , int start , int end)//参数ws代表是几位数，start代表是从几开始，end代表是从几结束 
{
	while(start < end)//从start开始，然后在end结束 
	{
		if(pd_sf_hl(ws , start))//判断水仙花数 
		{
			printf("%d\n" , start);//输出
		}
		start ++;//start加一，继续循环 
	}
}

如何判断水仙花数：

只用将这个数每一位求出来，求输入给定的n次方，然后相加就行了

int pd_sf_hl(int cf , int sz)//参数cf表示每一位数得求多少次方，sz表示要判断的这个数
{
	int jilu = 0;//记录结果
	int temp = sz;//为什么要复制另一份sz
	while(temp)//因为这边的循环是通过判断的数是否归0来判断循环有没有结束
	{
		int y_wei = temp % 10;//求判断数其中的一位数
		jilu += CF_pow(cf , y_wei);//求任意数次方的函数
		temp /= 10;//将已经加上的这个数去掉
	}
	return jilu == sz;//判断是否相同
}

流程完成

附上完整代码

#include <stdio.h>
int qiu_js(int);
void shuchu_sx(int , int , int);
int pd_sf_hl(int , int);
int CF_pow(int , int);
int main (void)
{
	int n;
	scanf("%d" , &n);
	int jishu_1 = qiu_js(n - 1);
	int jishu_2 = qiu_js(n);
	shuchu_sx(n , jishu_1 , jishu_2);
	return 0;
}

int CF_pow(int ws , int sz)
{
	int jilu = 1;//基础数，从1开始乘 
	while(ws -- > 0)//循环这么多次 
	{
		jilu *= sz;
	}
	return jilu;
}

int pd_sf_hl(int cf , int sz)
{
	int jilu = 0;
	int temp = sz;
	while(temp)
	{
		int y_wei = temp % 10;
		jilu += CF_pow(cf , y_wei);
		temp /= 10;
	}
	return jilu == sz;
}

void shuchu_sx(int ws , int start , int end)//参数ws代表是几位数，start代表是从几开始，end代表是从几结束 
{
	while(start < end)//从start开始，然后在end结束 
	{
		if(pd_sf_hl(ws , start))//判断水仙花数 
		{
			printf("%d\n" , start);
		}
		start ++;//start加一，继续循环 
	}
}

int qiu_js(int ws)
{
	int jishu = 1;
	while(ws -- > 0)
	{
		jishu *= 10;
	}
	return jishu;
}