AOJ 0031 （Weight : 天秤）

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0031

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0031

【解説】

分銅の重さは2のn乗のため、入力された整数を2進数表記した場合のビットが立っている位置の分銅の重さが答えとなる。

すなわち、入力された整数を1ビットづつ右シフトしていき、1が立っていればシフトした数の2乗を出力すればよい。

【コード】