teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

ビットカウントのアルゴリズムを提案する為、追記しました。

2015/08/29 11:57

投稿

t2oando
t2oando

スコア55

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
+