十进制数字585 = 1001001001 (二进制),可以看出在十进制和二进制下都是回文(从左向右读和从右向左读都一样)。
求100万以下所有在十进制和二进制下都是回文的数字之和。
(注意在两种进制下的数字都不包括最前面的0)
import math
def is_palindrome(x):
""" x是否回文 """
x_str = str(x)
if x_str != x_str[::-1]:
return False
x_bin = bin(x).replace('0b','')
if x_bin != x_bin[::-1]:
return False
return True
def is_palindrome_bin(x):
""" 二进制数是否回文 """
x_bin = bin(x).replace('0b','')
if x_bin != x_bin[::-1]:
return False
return True
# 直接计算
print(sum([i for i in range(1, 10 ** 6) if is_palindrome(i)]))
# 位数判断
# 拼接十进制数为回文,在判断二进制数是否回文
palindrome_sum = 0
# 首尾只能是奇数
odd_list = list(range(1, 10, 2))
for i in odd_list:
# 1位数
if is_palindrome_bin(i):
palindrome_sum += i
# 2位数
if is_palindrome_bin(i * 11):
palindrome_sum += i * 11
# 3~7位数
for digit in range(3, 7):
for i_1 in odd_list:
for i_mid in range(10 ** (math.ceil(digit / 2) - 1)):
i_mid_str = str(i_mid).zfill(math.ceil(digit / 2) - 1)
i_str = str(i_1) + i_mid_str + i_mid_str[:digit // 2 - 1][::-1] + str(i_1)
i = int(i_str)
if is_palindrome_bin(i):
palindrome_sum += i
print(palindrome_sum)