python经典百题之水仙花数

题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数

本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。

方法一:暴力穷举法

思路:先从100开始,依次枚举每个三位数,然后求该数的各位数字的立方和,判断该数是否等于这个立方和。

优点:思路简单,易于理解和实现。

缺点:时间复杂度较高,需要枚举所有的三位数,因此效率较低。

代码实现如下:

python 复制代码
for num in range(100, 1000):
    temp = num
    sum = 0
    while temp:
        digit = temp % 10
        sum += digit ** 3
        temp //= 10
    if sum == num:
        print(num)

方法二:优化穷举法

思路:可以在穷举的过程中加入一些剪枝操作,例如可以只对各位数字和为指定值的数进行计算,这样可以减少不必要的计算。

优点:在一定程度上提高了效率。

缺点:仍然需要枚举所有的三位数。

代码实现如下:

python 复制代码
for i in range(1, 10):
    for j in range(0, 10):
        for k in range(0, 10):
            num = i * 100 + j * 10 + k
            if num == i ** 3 + j ** 3 + k ** 3:
                print(num)

方法三:数学公式法

思路:根据水仙花数的定义,可以得到一个三位数的各位数字立方和的公式,即 num = i3 + j3 + k**3。根据这个公式,可以迅速判断一个数是否是水仙花数。

优点:不需要枚举所有的三位数,直接根据公式进行判断,效率较高。

缺点:思维难度较大,难以想到该公式。

代码实现如下:

python 复制代码
for num in range(100, 1000):
    i = num // 100
    j = num // 10 % 10
    k = num % 10
    if num == i**3 + j**3 + k**3:
        print(num)

综上所述,数学公式法是最优解,但需要对数学公式有一定的理解和掌握。暴力穷举法虽然简单易懂,但效率较低,优化穷举法则在一定程度上提高了效率,但仍需要枚举所有的三位数。

相关推荐
Pocker_Spades_A14 分钟前
Python快速入门专业版(二十二):if语句进阶:嵌套if与条件表达式(简洁写法技巧)
开发语言·python
fangzelin523 分钟前
算法-滑动窗口
数据结构·算法
看海的四叔27 分钟前
【Python】Python解决阿里云DataWorks导出数据1万条限制的问题
开发语言·python·阿里云·dataworks·maxcomputer
吾日三省吾码27 分钟前
用 Python UTCP 直调 HTTP、CLI、MCP……
开发语言·python·http
深耕AI29 分钟前
【参数详解与使用指南】PyTorch MNIST数据集加载
人工智能·pytorch·python
zcz16071278211 小时前
LVS + Keepalived 高可用负载均衡集群
java·开发语言·算法
站大爷IP1 小时前
PID控制算法原理与Python实现:从理论到实践的通俗解析
python
aopstudio1 小时前
如何优雅地清理Hugging Face缓存到本地的模型文件(2025最新版)
人工智能·python·缓存·语言模型
Wiktok1 小时前
[Wit]CnOCR模型训练全流程简化记录(包括排除BUG)
python·深度学习·bug
rit84324991 小时前
人工鱼群算法AFSA优化支持向量机SVM,提高故障分类精度
算法·支持向量机·分类