求0-10000之间的水仙花数,并将这个数输出,打印。

14 篇文章 0 订阅

水仙花数的定义

“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身。

如 : 153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”。

题目

求出0~100000之间的所有“水仙花数”并输出。

解题思路

题目讲的是一个n位数,其各位数的n次方之和等于这个数,我们就得先知道这个数有多少位,能够获取到每个位的数,才能够进行计算,并且每个数的n次方我们也得单独进行计算,如此之后才能进行判断。

  • 第一个函数用来判断这个数有多少位。

  • 第二个函数来求一个数的n次方。

  • 第三个函数就是进行水仙花数的判断。

代码分解

  1. 求一个数有多少位

Digit函数用来求一个数的位数,并作为返回值返回

int Digit(int num)
{
	//digit是计算的该数的位数
	int n = 1;
	while (num > 9)
	{
		num = num / 10;
		n++;
	}
	return n;
}
  1. 求一个数的n次方

Power函数是我们求解一个数的n次方,传入两个参数,第一个是这个数,第二个是要求解的次方数

int Power(int n,int k)
{
	if (n == 0)
	{
		return 0;
	}
	int product = 1;
	for (int i = 0; i < k; i++)
	{
		product *= n;
	}
	return  product;
}
  1. 判断是否为水仙花数

Narcissus函数用来判断这个数是否为水仙花数,如果是则返回1,不是则返回0

int Narcissus(int num)
{
	int n = Digit(num);
	int sum = 0;
	int number = num;
	for (int i = 0; i < n; i++)
	{
		sum += Power(number % 10, n);
		number =  number / 10;
	}
	if (sum == num)
	{
		return 1;
	}
	else
	{
		return 0;
	}
	//返回值说明:为1则是水仙花数,为0则不是水仙花数
}

整体代码

#include <stdio.h>
//求出0~100000之间的所有“水仙花数”并输出。
//“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身
//如 : 153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”。
int Digit(int num)
{
	//digit是计算的该数的位数
	int n = 1;
	while (num > 9)
	{
		num = num / 10;
		n++;
	}
	return n;
}
//求n的k次方
int Power(int n,int k)
{
	if (n == 0)
	{
		return 0;
	}
	int product = 1;
	for (int i = 0; i < k; i++)
	{
		product *= n;
	}
	
	return  product;
}
//求该数是否为水仙花数
int Narcissus(int num)
{
	int n = Digit(num);
	int sum = 0;
	int number = num;
	for (int i = 0; i < n; i++)
	{
		sum += Power(number % 10, n);
		number =  number / 10;
	}
	if (sum == num)
	{
		return 1;
	}
	else
	{
		return 0;
	}
	//返回值说明:为1则是水仙花数,为0则不是水仙花数
}
int main()
{
	for (int i = 0; i < 10000; i++)
	{
		if (Narcissus(i) == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

效果图

在这里插入图片描述

  • 24
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 13
    评论
评论 13
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zjruiiiiii

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值