C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++でビット単位のORがnに等しい最大のセット

このチュートリアルでは、ビット単位のORが指定された数nに等しい最大のセットを見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

  • 番号nを初期化します。
  • 0からnまで繰り返すループを作成します。
    • i | nがnに等しい場合は、結果にiを追加します。
  • 結果を返します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
void printBitWiseOrSet(int n) {
   vector<int> v;
   for (int i = 0; i <= n; i++) {
      if ((i | n) == n) {
         v.push_back(i);
      }
   }
   for (int i = 0; i < v.size(); i++) {
      cout << v[i] << ' ';
   }
   cout << endl;
}
int main() {
   int n = 7;
   printBitWiseOrSet(n);
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

0 1 2 3 4 5 6 7

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。


  1. C++でマンハッタン距離に等しい距離のパスをカウントします

    2D座標系上の2つの点を（x1、y1）および（x2、y2）として表す変数x1、x2、y1、y2が与えられます。目標は、これら2つのポイント間のマンハッタン距離に等しい距離を持つすべてのパスを見つけることです。 マンハッタン距離 マンハッタン2点（x1、y1）と（x2、y2）の間の距離は- MD =| x1 – x2 | + | y1 – y2 | A =| x1 –x2|を取りましょうおよびB=| y1 – y2 | マンハッタン距離がMDに等しいすべてのパスでは、エッジが（A + B）としてカウントされます。水平エッジとB垂直エッジ。したがって、2つのグループに分割された（A +

  2. C++の積に等しいLCMの最大長サブアレイ

    配列Aがあるとします。サブ配列の最大長を見つける必要があります。そのLCMは、そのサブ配列の要素の積と同じです。そのようなサブ配列が見つからない場合は、-1を返します。配列が{6、10、21}で、長さが2であるとすると、サブ配列{10、21}があり、そのLCMは210で、積も210です。 アプローチは簡単です。 2以上の長さの可能なすべてのサブ配列をチェックする必要があります。サブ配列が条件を満たす場合は、回答を最大の回答とサブ配列の長さとして更新します。 例 #include <iostream> using namespace std; int gcd(int a, int