C ++

N組のカップルが2N席に並んで座っていて、手を握りたいとします。すべてのカップルが並んで座っているように、スワップの最小数を見つける必要があります。 人と席は0から2N-1までの番号で表され、カップルは順番に番号が付けられます。これは、最初のカップルが（0、1）、2番目のカップルが（2、3）のようになります。最後のカップルは（2N-2、2N-1）です。 カップルの最初の座席は、rowと呼ばれる別の配列によって与えられ、row[i]は最初にi番目の座席に座っている人の値です。 したがって、入力が[0,2,4,1,3,5]の場合、出力は2になります。 これを解決するには、次の手順に従います

整数の配列arrがあるとすると、配列をいくつかのパーティションに分割し、各パーティションを個別にソートする必要があります。それらを連結した後、1つのソートされた配列を取得します。作成できるパーティションの最大数を見つける必要がありますか？ したがって、入力が[3,2,4,5,5]の場合、出力は4になります。これは、[3,2]、[4]、[5]、[5]のようなパーティションを作成できるためです。 これを解決するには、次の手順に従います- cnt：=1 n：=arrのサイズ サイズnの配列maxOfLeftを定義します サイズnの配列minOfRightを定義します

2x3のボードが1つあり、1から5までの数字で表されるタイルが5つあり、0で表される空の正方形が1つあるとします。 ここでの移動とは、0と1つの隣接する番号（上、下、左、または右）とそれを交換することを意味します。これは、要素が[[1,2,3]、[4,5,0]]のように配置されている場合に解決されます。 パズルボードがあります。ボードの状態を解決するために必要な最小の移動数を見つける必要があります。これを解決できない場合は、-1を返します。 したがって、入力が[[1,2,3]、[0,4,5]]の場合、[0,4]、次に[0,5]を交換する必要があるため、出力は2になります。 これを解決

バイナリ値（0と1）のグリッドがあるとします。セル内の1はレンガを表します。これらの条件を満たす場合、レンガは落下しません- どちらのブリックもグリッドの上部に直接接続されています または、隣接する（上、下、左、右）レンガの少なくとも1つが落下しません。 いくつかの消去を順番に行います。いずれの場合も、その場所（i、j）で消去を実行すると、その場所のブリック（存在する場合）が消え、その消去のために他のブリックがドロップする可能性があります。順番に消去するたびにドロップするレンガの数を表す配列を見つける必要があります。 したがって、入力がgrid =[[1,0,0,0]、[1

バイナリ値（0と1）の2Dグリッドがあるとすると、最大で1つの0を1に変更します。その後、最大の島のサイズを見つける必要があります。 ？ここで、島は4方向（上、下、左、右）に接続された1のグループです。 したがって、入力が[[1、0]、[0、1]]の場合、出力は3になります。これは、1つの0を1に変更し、2つの1を接続すると、次のような島が得られるためです。面積=3。 これを解決するには、次の手順に従います- サイズの配列dirを定義します：4 x 2、dir：={{1、0}、{-1、0}、{0、1}、{0、-1}} 関数dfs（）を定義します。これには、idx、i、j、グリ

sの一意の文字数を返すcountUniqueChars（s）という関数を定義するとします。したがって、s =HELLOWORLDの場合、 H、 E、 「W」、「R」、「D」は、sに1回しか表示されないため、一意の文字です。したがって、countUniqueChars（s）=5です。 ここで、文字列sが与えられた場合のこの問題について、countUniqueChars（t）の合計を見つける必要があります。ここでtはsの部分文字列です。 （ここでは、いくつかの部分文字列を繰り返すことができるため、この場合、繰り返される部分文字列もカウントする必要があります。） 答えは非常に大きくなる可能性があ

この問題では、100メートルのレースでそれぞれAからBおよびCによって与えられるヘッドスタートを与える2つの整数が与えられます。私たちのタスクは、C++でのレースで有利なスタートを見つけるためのプログラムを作成することです 。 コードの説明 −ここでは、100メートルのレースでそれぞれAからBおよびAからCによって与えられるヘッドスタートがあります。 100メートルレースでBからCに与えられる相対的なヘッドスタートを見つける必要があります。 問題を理解するために例を見てみましょう 入力 20, 28 出力 90 説明 AはBに15のヘッドスタートを与えます。つまり、Aが100 mを完了

（軸に沿った）長方形のリストがあるとします。ここで、各rectangle [i] ={x1、y1、x2、y2}です。ここで、（x1、y1）は左下隅のポイントであり、（x2、y2）は右上隅のポイントです。 i番目の長方形。 平面内のすべての長方形でカバーされる総面積を見つける必要があります。答えは非常に大きい可能性があるため、モジュロ10 ^ 9+7を使用できます。 したがって、入力が次のような場合 その場合、出力は6になります。 これを解決するには、次の手順に従います- m =10 ^ 9 + 7 関数add（）を定義します。これには、a、b、が必要です。 r

この問題では、n個の整数値で構成される配列arr[]です。私たちのタスクは、C++で隠し番号を見つけるプログラムを作成することです。 。 コードの説明 −配列の場合、隠し数は、配列の各要素から減算すると合計が0になる数です。 問題を理解するために例を見てみましょう 入力 arr[] = {4, 1, 6, 7, 2} 出力 4 配列のすべての要素から4を引きます。そして価値の追加 = (1 - 4) + (6 - 4) + (7 - 4) + (4 - 2) = -3 + 2 + 3 - 2 = 0 ソリューションアプローチ この問題を解決するには、配列のすべての要素の合計を計算する

この問題では、正多角形の辺を表す数nが与えられます。私たちのタスクは、C++で正多角形のInteriorとExteriorAngleを見つけるプログラムを作成することです 。 問題の説明 −ここで、与えられた辺の数について、辺nの正多角形の各内角と外角の値を見つけます。 内角 は、ポリゴンの内側にあるポリゴンの2つの隣接する辺の間の角度です。 外角 は、ポリゴンの外側にあるポリゴンの2つの隣接する辺の間の角度です。 問題を理解するために例を見てみましょう 入力 n = 5 出力 Interior Angle = 108, Exterior Angle = 72 ソリューションアプロー

プログラムでは、人の名前を示す文字列名が付けられています。私たちのタスクは、C++で名前のイニシャルを見つけるプログラムを作成することです。 コードの説明 −ここでは、文字列で指定された人の名前のイニシャルを見つける必要があります。 問題を理解するために例を見てみましょう 入力 name = “ram kisan saraswat” 出力 R K S 説明 名前の単語の最初の文字がすべて見つかります。 ソリューションアプローチ この問題の簡単な解決策は、名前の文字列をトラバースすることです。また、改行文字またはスペース文字の後に表示されるすべての文字はイニシャ

グリッドがあるとします。シンボルはほとんどありません。 「。」は空のセルを示し、「＃」は壁を表し、「@」は開始点を表し、（ a、 b、...）はすべてキーであり、（ A、 B、..。 ）すべてがロックです。出発点から始めます。1つの動きは、4つの方向（左、右、上、下）のいずれかで1つのスペースを歩くことです。グリッドの外に出ることはなく、邪魔になる壁があります。キーの上を歩くと、それを拾います。対応するキーがないと、錠前を歩くことはできません。 A、Bなどの各ロックには、a、bなどのキーがあるため、ロックは大文字で同じ文字であり、キーは小文字で同じです。 すべてのキーを取得するには、最小の

このチュートリアルでは、文字列を復号化した後にk番目の文字を見つけるプログラムについて説明します。 このために、文字と数字、および整数Kで構成される文字列が提供されます。タスクは、指定された文字列を復号化し、K番目の位置にある文字を見つけることです。 例 #include <cstdlib> #include <iostream> using namespace std; //finding decrypted Kth character char findKthChar(string s, int k) {    int len = s.leng

この問題では、文字列が与えられます。私たちのタスクは、C++で文字列内の最大および最小のASCII値の文字を検索するプログラムを作成することです 。 コードの説明 −ここでは、大文字と小文字の両方の文字で構成される文字列があります。そして、ASCII値の最大文字と最小文字を持つ文字を見つける必要があります。 問題を理解するために例を見てみましょう 入力 str = “TutroialsPoint” 出力 Largest = u smallest = P. 説明 ASCII値によると、大文字は小文字よりも小さいです。 したがって、大文字（A）の最小文字は、全体的

この問題では、いくつかの数値が与えられます。私たちのタスクは、C++で三項演算子を使用して最大数を見つけるプログラムを作成することです。 。 要素は-にすることができます 2つの数字 3つの数字 4つの数字 コードの説明 −ここでは、いくつかの番号（2、3、または4）が与えられています。 ternaryoperator を使用して、これらの数値から最大の要素を見つける必要があります。 。 問題を理解するためにいくつかの例を見てみましょう 2つの数字 入力 − 4、54 出力 − 54 3つの数字 入力 − 14、40、26 出力 − 40 4つの数字 入力 −

小文字のターゲット文字列を作成するとします。 最初は、シーケンスはn？です。マーク（nはターゲット文字列の長さ）。小文字のスタンプもあります。 各ターンで、シーケンスの上にスタンプを配置し、内のすべての文字をそのスタンプの対応する文字に置き換えることができます。最大10*nターンすることができます。例として、最初のシーケンスが「?????」で、スタンプが「abc」であるとすると、最初に「abc ??」、「？abc？」、「??abc」のような文字列を作成できます。ターン。 「ababc」。 したがって、入力がstamp =abcd、target =abcdbcdのような場合、出力は[3,0

この問題では、4つの整数が与えられます。私たちのタスクは、C++で条件付き軌道演算子を使用せずに最大4つの数値を見つけるプログラムを作成することです。 コードの説明 −ここでは、4つの整数値があります。また、条件演算子やビット演算子を使用せずに、これらの数値から最大値を見つける必要があります。 問題を理解するために例を見てみましょう 入力 a = 4, b = 7, c = 1, d = 9 出力 9 ソリューションアプローチ この問題を解決するために、最初に2つの要素を取得し、次にペアで大きい方の要素を取得します。ペアごとに、2つの要素arr []を作成し、ブール値を使用してどちらの

この問題では、サイズnXmの行列が与えられます。私たちのタスクは、C++のマトリックスで最大の要素を見つけるプログラムを作成することです。 問題の説明 −ここでは、行列の最大の要素を簡単に見つける必要があります。 問題を理解するために例を見てみましょう 入力 mat[3][3] = {{4, 1, 6}, {5, 2, 9}, {7, 3, 0}} 出力 9 ソリューションアプローチ この問題の解決策は、マトリックスをトラバースするだけです。これは、2つのネストされたループを使用し、行列の各要素が maxValより大きいかどうかを確認することによって行われます。 。そして最後にmaxV

この問題では、n個の整数で構成される配列arr[]が与えられます。私たちの仕事は、C++の任意の2つの異なる数値のインデックス間の最大の違いを見つけるプログラムを作成することです。 コードの説明 −ここでは、2つの整数が異なる場合、配列の整数値のインデックス間の最大差を見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr[] = {4, 1, 3, 2, 1, 2, 4} 出力 5 説明 インデックス0、要素4とインデックス5、要素2の違い。 ソリューションアプローチ 配列からの一意の要素のインデックス間で可能な最大の違いを見つけようとします。 ソリューショ

二分木があるとしましょう。ツリーのノードにカメラを配置します。これで、ノードの各カメラは、その親、それ自体、およびその子を監視できます。ツリーのすべてのノードを監視するために必要なカメラの最小数を見つける必要があります。 したがって、入力が-のような場合 すべてを追跡するには1台のカメラで十分なので、出力は1になります。 これを解決するには、次の手順に従います- タイプTreeNodeのcoveredと呼ばれる1つのセットを定義します（ツリーノードには左、右、およびデータフィールドがあります） 関数solve（）を定義します。これはノード、親、を取ります ノードが