栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python中判断回文数

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python中判断回文数

判定一个5位数或者4位整数否为回文数
顺读与逆读都一样的数
例如:1,2,3,4,5,6,7,8,9,11,22,33,101,121,222
算法思路1:将该数先摸10后除10的方法一一拆除,当第一个等于倒数第一个,第二个等于倒数第二个时,为回文数
import sys
n = int(input("请输入一个5位数或者4位数:"))
if n < 1000 or n >= 100000:
    print("输入数字不合理")
    sys.exit()  # 输入不合理退出程序
r1 = n % 10
r2 = n // 10 % 10
r3 = n // 100 % 10
r4 = n // 1000 % 10
if n > 10000 and n < 100000:  # 5位数
    f2 = r4
    f1 = n // 10000
else:
    f2 = r3
    f1 = r4
if r1 == f1 and r2 == f2:
    print("{0}是回文数".format(n))
else:
print("{0}不是回文数".format(n))
优化思路1:
因为Python中可以直接按索引号从数字字符串中取出需要的位
所有算法思路一可以优化
import sys
n = input("请输入一个5位数或者4位数:")
if len(n) < 4 or len(n) > 5:
    print("输入数字不合理")
    sys.exit()  # 输入不合理退出程序
if len(n) == 5:
    f2 = n[3]
    f1 = n[4]
else:
    f2 = n[2]
    f1 = n[3]
if n[0] == f1 and n[1] == f2:
    print("是回文数")
else:
    print("不是回文数")
算法思路2:就是求逆序数和该数之间的判断,若逆序数等于该数则该数就是回文数 
import sys
n = input("请输入一个5位数或者4位数:")
if len(n) < 4 or len(n) > 5:
    print("输入数字不合理")
    sys.exit()  # 输入不合理退出程序
a = n[::-1]
if a == n:
    print("是回文数")
else:
    print("不是回文数")

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/588908.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号