ループを使わずに連続した値をチェックする方法

Question

0b0011100、0b001111111、0b100000000はOKですが、0b00110010と0b001010はOKではありません。シーケンシャルでなければなりません）。

しかし、私はループなしでそれを行う必要がありますキャッチです。

私が唯一、次の演算機能を持って、ループを使用することはできませんいくつかのクレイジーなAPIを使用しています！

+、 - 、*、|、||、&、& &、〜、、 TZC、POPCNT、< <、>>ある

：

プラス、マイナス、MULT、ビット単位または、論理的または、ビット単位と、論理と、ビット単位ではない、論理的ではない、ゼロカウンタを末尾に（カウントLSBから最初の1までのゼロ）、ポップカウンタ（1の数を数えます）、シft-leftとshift-rightがあります。

すべての値は64ビット長です。

Answer 1

!(n >> (POPCNT(n) + TZC(n))) 

あなたはものの数をカウントし、その量によってゼロとシフトを末尾の場合（だけにして、すべてのセットのビットがシフトによって消去されるため）のものが連続している場合、結果は0のみです。

a >> bは、a/2^bまたはa/(1 << b)と同じです。シフトなし

：

!(POPCNT(n + 0b1) - 1) || !(POPCNT(n + 0b10) - 1) || !(POPCNT(n + 0b100) - 1) || ...