kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ プログラミング プログラミングコンテスト ビットを数える・探すアルゴリズム このようなサイトを見つけた。ビットの立ってる数をループも無しで求める方法があるらしく軽く衝撃を受けた。 検証しようと思ったけど、 ビットを数えるアルゴリズム: ふらふら日記にて既に書かれていたので参考にさせてもらった。巧妙すぎる。 まあこれを使ってみようと思って解いた問題がこれ。 404 Not Found いつものようにビットで組み合わせ。 #include <iostream> using namespace std; int numofbits5(long bits) { bits = (bits & 0x55555555) + (bits >> 1 &… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2010%2F08%2F11%2F215611" title="ビット数えるアルゴリズム + AOJ 0030 - kyuridenamidaのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-08-11 21:56:11 rich https://kyuridenamida.hatenablog.com/entry/2010/08/11/215611 1.0 100%