日付の2進数変換：「プログラマ脳を鍛える数学パズル」Q07の答え

問題

年月日をYYYYMMDDの8桁の整数で表したとき、これを2進数に変換して逆から並べさらに10進数に戻したとき、元の日付と同じ日付になるものを探してください。
期間は、前回の東京オリンピック(1964年10月10日)から、次回の東京オリンピック(2020年7月24日予定)とします。

例）1966年7年13日の場合
● YYYYMMDDのフォーマット：
　19660713
● 2進数に変換：
　1001010111111111110101001
● 2進数を逆から並べる：
　1001010111111111110101001
● 逆から並べた2進数を10進数に戻す：
　19660713
　↓
　1966年7月13日になる

元ネタ：
第2回「今週のアルゴリズム：日付の2進数変換」正解者発表｜CodeIQ MAGAZINE

わたしの考え方

Pythonで日付を扱う場合はdatetimeモジュールをimportすればよい。
日付の加算を行うにはtimedeltaを使う。
2進数変換した時の回文判定はQ01を参考に。

pythonista.hateblo.jp

わたしのオリジナル解答

import datetime

def ispalindrome(x):
    y = x.year
    m = x.month
    d = x.day
    YMD = y * 10000 + m * 100 + d
    YMD = format(YMD, 'b')
    return str(YMD) == str(YMD)[::-1]

sDate = datetime.date(1964, 10, 10)
eDate = datetime.date(2020, 07, 24)

x = sDate

while x != eDate:
    if ispalindrome(x):
        print x
    x = x + datetime.timedelta(days=1)