|
判定一个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("不是回文数")
|