回答編集履歴
1
ビットカウントのアルゴリズムを提案する為、追記しました。
answer
CHANGED
@@ -36,4 +36,8 @@
|
|
36
36
|
8.2.該当ビットがOFFだったら、0を出力
|
37
37
|
9.改行を出力
|
38
38
|
10.終了
|
39
|
-
※ なるべく、コードを省略しない方が読みやすくなります。
|
39
|
+
※ なるべく、コードを省略しない方が読みやすくなります。
|
40
|
+
※ ビットカウントのアルゴリズムは、下記も参考にして下さい。追記:2015.08.29 20:54
|
41
|
+
bits = bits - ((bits >> 1) & 033333333333) - ((bits >> 2) & 011111111111);
|
42
|
+
bits = ((bits + (bits >> 3)) & 030707070707) % 077;
|
43
|
+
|