-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path查找最近的回文数.py
44 lines (34 loc) · 1.4 KB
/
查找最近的回文数.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
# 回文数是指从前往后读和从后往前读都是一样的数字,比如 121。
# 最近的回文数指的是离给定数字最近的回文数,比如给定数字 125,最近的回文数是121。
#
# 编写一个程序,查找离给定整数最近的回文数。
#
# 定义函数find_closest_palindrome(),参数为num。
# 在函数内部,返回最近的回文数。如果有两个回文数的绝对距离相同,返回较小的数。
# 如果给定数字本身就是回文数,则返回该数字。
#
# 示例输入
# 245
# 示例输出
# 242
def is_palindrome(n):
return str(n) == str(n)[::-1]
# 定义函数
def find_closest_palindrome(num):
# 判断当前输入的数字是否为回文数,是则直接返回输入的数值
if is_palindrome(num):
return num
# 定义一个包含输入数值的列表用于接收数值前10与后10区间的回文数
num_list = [num]
# 将输入的数值前10与后10区间数据遍历出来
for i in range(num - 10,num + 10):
# 判断当前遍历的数值是否为回文数
if is_palindrome(i):
# 是则加入到接收回文数列表中
num_list.append(i)
# 将遍历完成的回文列表遍历并返回离它最近的且绝对距离最小数值
return max([i for i in num_list if i < num])
# 从用户处获取输入
num = int(input())
# 调用函数
print(find_closest_palindrome(num))