Pythonで、数値のビットに連続したセットビットの数が昇順で含まれているかどうかを確認します

正の数nがあるとすると、与えられた数nのビットパターンで、連続する1の数が左から右に増加しているかどうかを確認する必要があります。

したがって、入力がn =1775の場合、nのバイナリ表現は11011101111であるため、出力はTrueになります。したがって、連続する1の数は[2、3、4]であり、増加しています

これを解決するには、次の手順に従います-

• bits_pattern：=nのビットの新しいリスト
• bit_count：=bits_patternのサイズ
• p_cnt：=0、c_cnt：=0
• i：=0
• i
• bits_pattern [i]が1と同じ場合、
  • c_cnt：=c_cnt + 1、i：=i + 1
• それ以外の場合、bits_pattern [i-1]が0の場合、
  • i：=i + 1、c_cnt：=0
  • 次の反復に進む
• それ以外の場合、
  • c_cnt
  • 0を返す
• i：=i + 1、p_cnt：=c_cnt、c_cnt：=0

理解を深めるために、次の実装を見てみましょう-

例

def solve(n):
   bits_pattern = list(bin(n))
   bit_count = len(bits_pattern)
   p_cnt = 0
   c_cnt = 0
   i = 0
   while i < bit_count:
      if bits_pattern[i] == '1':
         c_cnt += 1
         i += 1
      elif bits_pattern[i - 1] == '0':
         i += 1
         c_cnt = 0
         continue
      else:
         if c_cnt < p_cnt:
            return 0
            i += 1
            p_cnt = c_cnt
            c_cnt = 0
      if p_cnt > c_cnt and c_cnt != 0:
         return False
   return True
n = 1775
print(solve(n))

入力

1775

出力

True