問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
与えられた10進数の整数Nを2進数に変換したときの1の個数を答えて下さい。
整数の10進数を2進数に変換するには、変換したい10進数を商が0になるまで2で割り続け求めた余りの部分を逆順に並べます。
入力は以下のフォーマットで与えられます。
N
・1 行目に 10 進数の整数 N が与えられます。
・入力は合計で 1 行となり、末尾に改行が 1 つ入ります。
整数 N を 2 進数にしたときの 1 の個数を 1 行に出力してください。
出力の末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・入力はすべて整数
・ 0 ≦ N ≦ 65535
13
3
45
4