[Project Euler] Problem 36

원문: Problem 36

The decimal number, 585 = 1001001001₂ (binary), is palindromic in both bases.

Find the sum of all numbers, less than one million, which are palindromic in base 10 and base 2.

(Please note that the palindromic number, in either base, may not include leading zeros.)

십진수 585 = 1001001001₂ (이진수)이고, 두 진법 모두 회귀적이다.

백만 이하의 수에 대해, 십진법과 이진법에서 회귀하는 모든 수들의 합을 찾아라.

(참고로, 회귀 수는 두 진법에서 0으로 시작하는 것을 포함하지 않는다.)

Python

#!/usr/bin/env python3

def PalindromCheck(numStr):
   numList = list(numStr)
   numList.reverse()
   reversedNum = "".join(numList)

   return True if numStr == reversedNum else False

print(sum(num for num in range(1000000) 
            if PalindromCheck(str(num)) and PalindromCheck(bin(num)[2:])))

접기