技術をかじる猫

適当に気になった技術や言語、思ったこと考えた事など。

プログラマ脳を鍛える数学パズル 21

少し日が空きましたが別のことやってましたのでご容赦…
パスカルの三角形で、0 の数が N 個になるのは何段目か?

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問

count = 0
line = 1
row = 1

END = 2014

while count < END:
    row ^= row << 1
    count += len([v for v in bin(row) if v == '0'])
    line += 1

print(line)