欧拉计划 36

十进制数字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)