判定一个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("不是回文数")
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)