C++の数値の2進形式で1の最長連続実行を検索するプログラム

数値がnであるとすると、バイナリ表現で1の最長連続実行の長さを見つける必要があります。

したがって、入力がn =312の場合、312はバイナリで100111000であり、3つの連続した1があるため、出力は3になります。

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

• ret：=0、len：=0

• 初期化i：=0の場合、i <32の場合、更新（iを1増やします）、次のようにします。

  • n / 2が奇数の場合、

    • （lenを1増やします）

  • それ以外の場合

    • len：=0

  • ret：=retとlenの最大値

• retを返す

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

ソースコード（C ++）-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int solve(int n) {
      int ret = 0;
      int len = 0;
      for(int i = 0; i < 32; i++){
         if((n >> i) & 1){
            len++;
         }else{
            len = 0;
         }
         ret = max(ret, len);
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << ob.solve(312);
}

入力

312

出力

3