C ++

この問題では、次の形式のn変数の線形方程式が与えられます。 coeff1(var1) + coeff2(var2) + … + coeffn(varn) = value n個の変数の線形方程式の解の数を見つけます。 問題を理解するために例を見てみましょう 入力 coeff[] = {3, 1}, value = 4 出力 1 説明 Equation : 3x + y = 4. Solution, x = 0, y = 4. ソリューションアプローチ この問題の簡単な解決策は、方程式の値を評価することです。次に、再帰的に呼び出して値を更新します。値が0の場合、ソリューション

この問題では、N個の要素で構成される配列arr[]が与えられます。私たちのタスクは、合計が偶数のサブ配列を見つけることです。 問題を理解するために例を見てみましょう 入力 arr[] = {2, 1, 3, 4, 2, 5} 出力 28 説明 サブアレイは-です {2}, {4}, {2}, {2, 4}, {2, 2}, {1, 3}, {1, 5}, {3, 5}, {4, 2}, {2, 1, 3}, {2, 1, 5}, {2, 3, 5}, {2, 4, 2}, {1, 3, 4}, {1, 3, 2}, {1, 4, 5}, {1, 2, 5}, {3, 4, 5}, {3,

この問題では、同じサイズの2つの行列mat1[][]とmat2[][]が与えられます。私たちの仕事は、2つの行列を等しくするための変換の数を見つけることです。 変換1の行列は-です 2つの行列の任意の行列を選択します。 行列から行または列を選択します 選択した行または列のすべての要素に1を追加します。 問題を理解するために例を見てみましょう 入力 mat1[][] = {{1 2} {2 1}} mat1[][] = {{2 3} {4 3}} 出力 3 説明 1 2 => 2 2 => 2 3 => 2 3 2 1 => 3 1 =>

この問題では、サイズNの3つの配列s1 []、s2 []、およびs3 []が与えられ、N個の三角形を示します。私たちのタスクは、与えられたN個の三角形の中から一意の三角形の数を見つけることです。 三角形が一意であるためには、そのすべての辺が一意である必要があります。つまり、他の三角形が同じ辺を持つべきではありません。 問題を理解するために例を見てみましょう 入力 s1[] = {1, 5, 3} s2[] = {2, 3, 2} s3[] = {4, 2, 5} 出力 1 説明 辺が124の三角形はユニークです。 ソリューションアプローチ この問題の簡単な解決策は、一意の三角形の数を

この問題では、L、R、およびkの3つの整数値が与えられます。私たちの仕事は、与えられた範囲でK個の奇数の約数を持つ数を見つけることです。正確にk個の除数を持つ[L、R]の範囲の数の数を見つけます。 1と数自体を除数として数えます。 問題を理解するために例を見てみましょう 入力 a = 3, b = 10, k = 3 出力 2 説明 Numbers with exactly 3 divisors within the range 3 to 10 are 4 : divisors = 1, 2, 4 9 : divisors = 1, 3, 9 ソリューションアプローチ この問題の簡単な

この問題では、L、R、およびkの3つの整数値が与えられます。私たちの仕事は、与えられた範囲内のKの約数を持つ数を見つけることです。正確にk個の除数を持つ範囲[L、R]の数の数を見つけます。 1と数自体を除数として数えます。 問題を理解するために例を見てみましょう 入力 a = 3, b = 10, k = 4 出力 2 説明 Numbers with exactly 3 divisors within the range 3 to 10 are 6 : divisors = 1, 2, 3, 6 8 : divisors = 1, 2, 4, 8 ソリューションアプローチ この問題の簡単

この問題では、パターンを構成する文字値で構成される行列が与えられ、検出されるパターンも与えられます。私たちのタスクは、マトリックス内のパターンの方向（水平または垂直）を見つけることです。 問題を理解するために例を見てみましょう 入力 mat[][] = {    { r, a, m },    {a, m, c},    {w, f, t} } Patern : raw 出力 vertical ソリューションアプローチ この問題の簡単な解決策は、行列のN行すべてでMサイズのパターンを検索することです。この解決策は問題ありませんが

この問題では、直角三角形の片側を表す整数が与えられます。辺がaの直角三角形ができるかどうかを確認する必要があります。可能であれば、直角三角形の他の2つの辺と角度を見つけます。 問題を理解するために例を見てみましょう 入力 a = 5 出力 Sides : 5, 12, 13 Angles : 67.38, 22.62, 90 説明 直角の辺は52として検出されます + 12 2 =13 2 そして、これらの側面を使用して、角度がSin -1であることがわかります。 （5/13）および90-Sin -1 （5/13）。 ソリューションアプローチ この問題の簡単な解決策は、ピ

この問題では、直角三角形の片側を表す整数が与えられます。辺がaの直角三角形ができるかどうかを確認する必要があります。可能であれば、直角三角形の他の2つの辺を見つけます。 問題を理解するために例を見てみましょう 入力 a = 5 出力 Sides : 5, 12, 13 説明 直角の辺は52として検出されます + 12 2 =13 2 ソリューションアプローチ この問題の簡単な解決策は、ピタゴラスの定理を使用することです。直角三角形の辺はピタゴラスの定理に従うことがわかっています。これは a2 + b2 = c2 ここで、aとbは三角形の辺であり、cは三角形のhypotenu

この問題では、N個の整数で構成される配列arr[]が与えられます。私たちのタスクは、合計がすでに配列に存在する配列内のペアを見つけることです。合計値=配列内の値のペアを見つける必要があります 問題を理解するために例を見てみましょう 入力 arr[] = {1, 2, 4, 6, 7} 出力 (1, 6), (2, 4) 説明 ペア（1、6）の場合、値の合計は7であり、配列に存在します。 ペア（2、4）の場合、値の合計は6であり、配列に存在します。 ソリューションアプローチ この問題の簡単な解決策は、配列の要素を使用して可能なすべてのペアを見つけることです。次に、parirの値の合計を

この問題では、二重にリンクされたリストと値の合計が与えられます。私たちのタスクは、二重にリンクされたリストで特定の合計を持つペアを見つけることです。 問題を理解するために例を見てみましょう 入力 head − 2 <-> 5 <-> 6 <-> 9 <-> 12 x = 11 出力 (2, 9), (5, 6) 説明 For pairs (2, 9), the sum of values is 11 For pairs (5, 6), the sum of values is 11 ソリューションアプローチ この問題の簡単な解決

この問題では、三角形の周囲長、さまざまなタイプの三角形の周囲長の式、およびそれらを見つけるためのプログラムを確認します。 境界 フィギュアの周りの合計距離として定義されます。基本的に、それは与えられた図のすべての辺の合計です。 三角形の周囲 三角形の周囲は、その3つの辺すべての合計です（三角形は3つの辺の図です）。 式、 Perimeter = sum of all sides Perimeter = x + y + z 三角形の周囲を見つけるプログラム 例 #include <iostream> using namespace std; int calcPe

この問題では、0と1のみで構成されるサイズnXmのバイナリ行列bin[][]が与えられます。私たちのタスクは、バイナリ行列で1で形成された形状の周囲を見つけることです。 取られた周囲は、すべての側面から図をカバーします。つまり、 1つの単一値の場合、周囲長は4です。 問題を理解するために例を見てみましょう 入力 bin[][] = [1, 0] [1, 0] 出力 6 説明 セル（0,0）と（1、0）は、辺2と1の長方形を作るように接続されています。周囲長は6です。 ソリューションアプローチ この問題の簡単な解決策は、1つすべてとその境界への寄与を見つけてから、すべてを

この問題では、正の整数Nが与えられます。私たちのタスクは、数値の丁寧さを見つけることです。 丁寧数 は、2つ以上の連続した数の合計として表すことができる数です。 数の礼儀正しさ は、連続する整数の合計として数を表すことができる方法の数として定義されます。 問題を理解するために例を見てみましょう 入力 n = 5 出力 1 説明 2 + 3 = 5, is the only consecutive sum. ソリューションアプローチ この問題の簡単な解決策は、Nまでのすべての連続する数字をチェックし、それらの合計がNに等しい場合は、数字の丁寧さであるカウントを増やすことです。 このソ

この問題では、無限にソートされた数で構成される配列が与えられます。私たちのタスクは、無限にソートされた数の配列内の要素の位置を見つけることです。 問題を理解するために例を見てみましょう 入力 arr[] = {2, 4, 6, 8, 9, 12, 14,17, ….}, ele = 9 出力 4 説明 ソリューションアプローチ ソートされた配列から要素を効率的に検索するために、バイナリ検索方法を使用します。ここでは、単一のエンドポイントが不明であるため、アルゴリズムを少し変更します。 開始ポインターを最初の位置に固定し、次に終了ポインターを2番目の位置に固定します。こ

この問題では、num1とnum2の2つの数値が与えられます。私たちのタスクは、2つの数値の左端の非類似ビットの位置を見つけることです。それぞれのバイナリ表現で両方の数値が同じではない最初のビットを出力する必要があります。ビットを見つけるには、両方の長さが同じである必要があります。これは、少ないビット数で数値の先頭に0を追加することによって行われます。 問題を理解するために例を見てみましょう 入力 num1 = 4, num2 = 7 出力 1 説明 4のバイナリ表現は100です 7のバイナリ表現は111です 最初のビットは同じではありません。 ソリューションアプローチ この問題を解

この問題では、番号Nが与えられます。私たちのタスクは、4と7で構成される番号の中から、指定された番号の位置を見つけることです。4と7のみで構成される級数は、4、7、44、47、74、77、 444…。 問題を理解するために例を見てみましょう 入力 N = 5 出力 74 説明 Series upto 5 terms is 4, 7, 44, 47, 74… ソリューションアプローチ この問題の簡単な解決策は、シリーズのパターンを見つけることに基づいています。 ここでは、すべての偶数の位置に最後に7が含まれています。 そして、すべての奇数の位置には、最後に4が含まれます。

この問題では、2進表現に1つのセットビットしかない数Nが与えられます。私たちの仕事は、唯一のセットビットの位置を見つけることです。数値に設定ビットが1つしかない場合は、数値の位置を返します。それ以外の場合は、無効な数値を出力します。 問題を理解するために例を見てみましょう 入力 N = 32 出力 6 説明 Binary representation of the number is 10000. ソリューションアプローチ 先に進む前に知っておくべき1つの事実は、2の累乗の場合、その数は1セットビットしかないということです。それ以外の場合は、より多くのセットビット数があります。 簡単な

この問題では、二分探索木のプレオーダートラバーサルを表す配列preOrder[]が与えられます。私たちのタスクは、プレオーダートラバーサルからBSTのポストオーダートラバーサルを見つけることです。 問題を理解するために例を見てみましょう 入力 preOrder[] = {5, 2, 4, 7, 12} 出力 {4, 2, 12, 7, 5} ソリューションアプローチ この問題の簡単な解決策は、指定されたプレオーダートラバーサルからBSTを作成することです。そして、ツリーのポストオーダートラバーサルを実行します。この解決策は問題ありませんが、より効果的な解決策は 値に制限があるプレオーダ

この問題では、4つの値A、B、C、M（素数）が与えられます。私たちの仕事は、素数のmodの下で力の力を見つけることです。 （A ^（B ^ C））（mod M）の値を見つける必要があります。 問題を理解するために例を見てみましょう 入力 A = 3, B = 6, C = 2, M = 11 出力 3 説明 （A ^（B ^ C））=（3 ^（6 ^ 2））=（3 ^（36））（mod 11）=3 ソリューションアプローチ この問題の簡単な解決策は、（A ^（B ^ C））の値を直接計算することです。これは、最初に（B ^ C）の値を計算し、次に（A ^（B ^ C））を計算するこ