二進数の0b1以降の数字がすべて0か判断するコードを実行したいです

Question

質問内容

リンク内容の1からnまでの数字において、2で割れる回数が一番多い数字を出力する問題で、自分は1からnではなく、大きい順のほうが早いと考え、nから1と逆順でfor文とif文を用いて探しました。
数字をbin()により0bにし、ｎから１の数字はbin()すると0b1になるので、それ以降の数字が0の場合、２の倍数となり、大きい順で探しているので、その数字をprint()で出力するコードを書きました。

質問は下のコードで入力してもなにも出力されないことです。

n  =int(input())

for i in reversed(range(1,n+1)):　　　#i = n~1
    
    if bin(i)[3:]==0:   #ob1~以降の数字が0か判別する
        print(i)
        exit()
   
        

試したことは下のコードで上のif文を再現して実行したり、0b1~が出力されるかを試しましたがわかりません。ご教授お願い致します。

if bin(4)[3:]==0:
    print('yes')  #出力なし



print(bin(4)[3:])　#00

環境

vscode
python3.9.5
windows10home

Answer 1

自分は1からnではなく、大きい順のほうが早いと考え、nから1と逆順でfor文とif文を用いて探しました。

それはそうなんですが、それだと入力が 100 の場合、100、99、...、64 と
37個の数を調べないといけませんよね。ループを 37回まわるということです。

100 は 2進で 1100100 ですから、右から順に 1 を消していけば
1100000(96)、1000000(64) と 2回のループで求める 64 にたどり着きます。
コードは

n = int(input())
while n & n-1:
	n &= n-1
print(n)

math.log2 を使えばループもなくなります。

import math
n = int(input())
n = 1 << int(math.log2(n))
print(n)

Answer 2

bin()は整数ではなく文字列に変換するので、整数の0と比較するのではなく文字列操作で確認するか、int()で整数に戻して比較するとよいのではないでしょうか。

組み込み関数 － Python 3.10.0b2 ドキュメント

# bin(i)[3:]の全ての文字が「0」なら
if all(c == '0' for c in bin(i)[3:]):
    print('yes')

# bin(i)[3:]を整数にした時に0なら
if int(bin(i)[3:]) == 0:
    print('yes')

Comments

[gagagalu]

出力されました。ありがとうございます