Python int()をつけたとき、つけなかったときの割り算の値の変化

Question

前提・実現したいこと

AtCoder 068 B Break numberを解いていました。

問題：
高橋君は 2で割れる数が好きです。

正整数 Nが与えられるので、1以上 N 以下の整数のうち、最も 2で割れる回数が多いものを求めてください。
答えは必ず 1 つに定まります。なお、2で割っていき、何回あまりが出ずに割れるかを、2で割れる回数と呼ぶことにします。
例えば
6 ならば、6-> 3で、1 回 2 で割れます。
8 ならば、8 -> 4 -> 2 -> 1で、3 回 2 で割れます。
3 ならば、0 回 2 で割れます。
制約 1≦N≦100

入力例 4 100
出力例 4 64

N = int(input())
count = 0

while N > 1:
    N = (N/2)
    count += 1
    print(count)
print(2**count)

割り算をしているとき、N = (N/2)の部分で、N = int(N/2)と、intをつけずに計算すると出力例４を試したとき６４ではなく、１２８が出力されてしまいます。

正解が出たソースコード

N = int(input())
count = 0

while N > 1:
    N = int(N/2)
    count += 1
    print(count)
print(2**count)

試したこと

count を出力し、出てくるcount値の違いを見たのですが、何故そうなってくるのか今ひとつわかりませんでした。

100
1
2
3
4
5
6
ans: 64

100
1
2
3
4
5
6
7
ans: 128

Comments

[mjk]

C++タグ関係無いと思うので外した方が良いと思います。

[mtttttttttttt]

ご指摘ありがとうございます。
タグの削除方法を検索したのですが、見つけられませんでした。
ご存知でしたら、方法若しくはURLを教えていただいてもよろしいでしょうか？

[mjk]

質問の左下にある編集ボタンから編集画面に入って、画面左上のタグのＸ印をクリックすれば削除できます。
https://gyazo.com/c3d3a981dc157ed1cb271c7ce6745011

Answer 1

N = N//2

を試してみてはどうでしょう

Comments

[mtttttttttttt]

int 同士の割り算の結果はpython 3,0ではfloatで返ってくるのですね。整数のみの計算結果が欲しい場合は//を使用するればよかったのですか。。。N//2を試したところ無事に正解を出力しました。

参考：　https://docs.python.org/ja/3/howto/pyporting.html?highlight=%E9%99%A4%E7%AE%97#division

https://docs.python.org/ja/3/tutorial/introduction.html#using-python-as-a-calculator

Answer 2

Nを出力してみればわかりますが、int()を付けた場合は小数点以下が切り捨てされるのに対して、付けていない場合は小数点以下が残ったままになるからだと思います。

100
50
25
12
6
3
1

100
50.0
25.0
12.5
6.25
3.125
1.5625
0.78125

Comments

[mtttttttttttt]

頂いた回答をもとに公式ドキュメントを調べてみて、原因がわかりました。ご回答ありがとうございました。
https://docs.python.org/ja/3/howto/pyporting.html?highlight=%E9%99%A4%E7%AE%97#division

https://docs.python.org/ja/3/tutorial/introduction.html#using-python-as-a-calculator