习题4-6 水仙花数 (20分)

水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N(3≤N≤7)。

输出格式:

按递增顺序输出所有N位水仙花数,每个数字占一行。

输入样例:

3

输出样例:

153
370
371
407

  1. 将各位数字取出,并进行求和。若相等则证明是水仙花数返回该数本身,否则返回0
int narcissistic(int num)
{
	int sum = 0;
	int n = num;//这里不能只能直接用num进行分解,要先把num的值保存下来。因为如果直接用num分解,则最后num的值为0,无法进行与sum值的比较
	while (n > 0)
	{
		int d = n % 10;
		sum = sum +p[d];
		n /= 10;
	}
	if (sum == num)
	{
		return num;
	}
	else
	{
		return 0;
	}
}

2.将符合要求的数字依次输出

void Print(int m,int n)
{
	int num = m;
	for (num; num < n; num++)
	{
		int ret = narcissistic(num);
		if (ret != 0)
		{
			printf("%d\n", ret);
 
		}
	}
}
  1. 依次将数字进行累加,从m到n
int main()
{
	int num = 0;
	int N = 0;
	scanf("%d", &N);
	//因为每一位的数字范围都是0-9,所以把0-9的次幂值都存入数组中,后面计算各个位的次幂加和时可以直接根据取下的各个位找到对应数组的值进行加和,避免了多次调用pow函数
	for (int i = 0; i < 10; i++)
	{
		p[i] = pow(i, N);
	}
 
	Print(pow(10, N - 1), pow(10, N));
	return 0;
}
  • 完整代码
#include <stdio.h>
#include<math.h>
int p[20]={0};
int narcissistic(int num)
{
	int sum = 0;
	int n = num;//这里不能只能直接用num进行分解,要先把num的值保存下来。因为如果直接用num分解,则最后num的值为0,无法进行与sum值的比较
	while (n > 0)
	{
		int d = n % 10;
		sum = sum +p[d];
		n /= 10;
	}
	if (sum == num)
	{
		return num;
	}
	else
	{
		return 0;
	}
}
void Print(int m,int n)
{
	int num = m;//从M开始记录并不算N
	for (num; num < n; num++)
	{
		int ret = narcissistic(num);
		if (ret != 0)
		{
			printf("%d\n", ret);
 
		}
	}
}
int main()
{
	int num = 0;
	int N = 0;
	scanf("%d", &N);
	//因为每一位的数字范围都是0-9,所以把0-9的次幂值都存入数组中,后面计算各个位的次幂加和时可以直接根据取下的各个位找到对应数组的值进行加和,避免了多次调用pow函数
	for (int i = 0; i < 10; i++)
	{
		p[i] = pow(i, N);
	}
 
	Print(pow(10, N - 1), pow(10, N));//本程序要求输出N位数字的水仙花数
	return 0;
}
### 回答1: 题目描述 水仙花数是指一个三位数,其各位数字的立方和等于该数本身。例如:153是一个水仙花数,因为1^3+5^3+3^3=153。请编写一个函数,输出所有的三位水仙花数。 函数接口定义: void narcissistic(); 输入样例: 无 输出样例: 153 370 371 407 题目题目要求输出所有的三位水仙花数,因此需要遍历所有的三位数,判断其是否为水仙花数水仙花数的定义是各位数字的立方和等于该数本身,因此需要将三位数的各个位数离出来,计算其立方和,判断是否等于该数本身。 代码实现 ### 回答2: 水仙花数是指一个三位数,它的各位数字的立方和等于其本身。例如153就是一个水仙花数,因为$1^3+5^3+3^3=153$。题目要求我们使用函数输出所有的水仙花数。 首先,我们需要明确函数的输入和输出。因为水仙花数都是三位数,所以我们可以不需要输入参数,函数的输出是所有的水仙花数。 然后,我们需要用循环来判断每个三位数是否是水仙花数。我们可以使用一个for循环来循环所有的三位数,即从100到999。在每次循环中,我们需要提取出当前数字的百位、十位、个位,然后将其立方和与原数字比较,如果相等就是一个水仙花数,将其输出即可。 最后,我们可以将输出的水仙花数装入一个数组中,函数返回该数组。代码如下: ```python def narcissistic_numbers(): res = [] for n in range(100, 1000): a = n // 100 b = n // 10 % 10 c = n % 10 if a ** 3 + b ** 3 + c ** 3 == n: res.append(n) print(n) return res ``` 我们运行该函数,即可输出所有的水仙花数,并将其以列表的形式返回。 ### 回答3: 水仙花数是指三位数中,各位数字的立方和等于该数本身的数。例如153就是一个水仙花数,因为1^3 + 5^3 + 3^3 = 153。 本题要求使用函数输出所有的三位水仙花数。我们可以编写一个函数narcissistic_number()来判断一个三位数是否为水仙花数。 具体实现方法可以使用取余运算和除法来获取三位数的个位、十位和百位数字,然后别计算立方和。最后将计算结果与原数进行比较,如果相等则为水仙花数。 代码如下: ```python def narcissistic_number(num): # 获取百位、十位、个位数字 hundreds = num // 100 tens = (num - hundreds * 100) // 10 ones = num % 10 # 计算立方和 sum = hundreds ** 3 + tens ** 3 + ones ** 3 # 判断是否为水仙花数 if sum == num: return True else: return False # 输出所有的三位水仙花数 for i in range(100, 1000): if narcissistic_number(i): print(i) ``` 代码中使用了循环来遍历所有的三位数,然后调用narcissistic_number()函数判断是否为水仙花数。如果是,则打印出来。 需要注意的是,函数中的计算立方和的部可以使用循环来代替,这样可以使代码更简洁。但是由于这是一个三位数,计算量不大,因此此处未使用循环。 上述代码可以正确输出所有的三位水仙花数,包括153、370、371、407。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值