习题4-6 水仙花数

本文介绍了一种用C语言解决水仙花数问题的方法。水仙花数是指一个N位正整数,其每个位的N次幂之和等于它本身。程序通过穷举法测试所有N位数,提取并计算每位数字的N次幂,要求N在3到7之间。由于库可能导致超时,故建议自定义power()函数以提高效率。在遍历过程中需要注意重置结果变量和数字,并确保在每次迭代中正确处理位数。
摘要由CSDN通过智能技术生成

题目描述:
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=1​3​​+5​3​​+3​3​​。 本题要求编写程序,计算所有N位水仙花数。

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

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

—————————————————————————————
超时原因:
在PTA中运行超时是因为使用了自带的<math.h>库,运行速度较慢,这里自行定义一个power()函数即可(定义为pow()可能会有警告)

重点(自己跌的坑):

  1. 主要思路是将利用穷举法测试每个数字,提取出测试数字的每个位数的n次方相加,看是否等于原数字
  2. 提取数字末位方法:除10取余
  3. 去掉末位方法:除10取商
  4. 注意一定要在每次遍历时重置结果值r和遍历数字num
  5. 自行定义power()函数以提高效率
#include<stdio.h>

i
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值