IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> Python 打印阿姆斯特朗数 -> 正文阅读

[数据结构与算法]Python 打印阿姆斯特朗数

在以前,我们介绍过在Python中用递归函数打印出斐波那契数列,在本节中我们将介绍新的概念:

阿姆斯特朗数!


目录

一、阿姆斯特朗数的定义

二、对阿姆斯特朗数构造的思考

示例

三、代码实现


一、阿姆斯特朗数的定义:

如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。

例如3^3 + 7^3 + 0^3 = 370。

1000以内的阿姆斯特朗数: 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407。

二、对阿姆斯特朗数构造的思考:

首先,我们很容易的想到如何去取出各个阿姆斯特朗数的各位,比如现在有一个数字:153,

那么153除以10的余数是3,15除以十的余数是5,那么15整除10的商就是1,也就是说,153首先除以10得出余数3,再整除10得出商15,最后15除以10得出整除商1和余数5。

上述思想在三位数是可行的,但如果是四位数,五位数,则需要编写的代码就更多了。

所以我们可以通过while循环,不停的取余,直到无法取余为止。

示例:

while number > 0:
    x = number % 10
    sum += x ** n
    number //= 10

解读:取余操作中,不停地用sum变量对余数的n次方做加法,最后当第一位数字整除10得商为0后即while循环停止。输出sum的值

三、代码实现

本章举出两个代码例子:

1.检测用户输入的数字是否为阿姆斯特朗数

#csdn:一个兴趣使然的程序猿罢了
# 获取用户输入的数字
number = eval(input("请输入一个数字: "))

# 定义变量 sum
sum = 0
# 指数
n = len(str(number))

# 检测
temp = number
while temp > 0:
    x = temp % 10
    sum += x ** n
    temp //= 10

# 输出结果
if number == sum:
    print(number,"是阿姆斯特朗数")
else:
    print(number, "不是阿姆斯特朗数")

2.输出某个范围内的阿姆斯特朗数

csdn:一个兴趣使然的程序猿罢了

# 获取用户输入
lower = int(input("最小值: "))
upper = int(input("最大值: "))

for num in range(lower, upper + 1):#开始遍历范围内所有的数字
    # 初始化 sum
    sum = 0
    # 指数
    n = len(str(num))

    # 检测
    temp = num
    while temp > 0:
        digit = temp % 10
        sum += digit ** n
        temp //= 10

    if num == sum:
        print(num)

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-12-10 11:18:39  更:2021-12-10 11:18:52 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2025年1日历 -2025/1/10 3:23:20-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码