C ++

この問題では、サイズnの配列arrが与えられます。私たちのタスクは、すべての配列要素を等しくするために必要な操作の数を見つけることです。 この操作は、最大の重みを持つ要素から配列のすべての要素への等しい重みの分散として定義されます。 。 配列要素を等しくすることができない場合は、-1を出力します。 問題を理解するために例を見てみましょう。 Input : arr[] = {7, 3, 3, 3} Output : 3 説明 配布後の配列は{4、4、4、4} ソリューションアプローチ この問題の簡単な解決策は、配列の最大値を見つけることです。次に、この最大値を使用して、配列の

この問題では、2D平面にあるN個の点が与えられます。私たちのタスクは、その上、下、左、または右に少なくとも1つのポイントがあるポイントの数を見つけることです 。 以下の条件のいずれかを満たす、少なくとも1つのポイントを持つすべてのポイントをカウントする必要があります。 その上を指す −ポイントは同じX座標を持ち、Y座標は現在の値より1つ大きくなります。 その下を指す −ポイントのX座標は同じになり、Y座標は現在の値より1つ少なくなります。 左のポイント −ポイントのY座標は同じになり、X座標は現在の値より1つ少なくなります。 その右側を指す −ポイントのY座標は同じになり、X座標は現

この問題では、素数Nが与えられます。私たちのタスクは素数を法とする原始根の数を見つけることです 。 数の原始根 −これはNよりも小さい数（r）であり、範囲[0、n-2]のすべてのXでr ^ x（mod N）のすべての値が異なります。 問題を理解するために例を見てみましょう Input : N = 5 Output : 2 ソリューションアプローチ この問題の簡単な解決策は、試行的な方法に基づいています。 xが[0、n-2]の範囲の条件について、2から（N-1）までのすべての数値をチェックし、条件を満たす値が見つかった場合は中断します。 このソリューションは単純で実装が簡単ですが、ソリ

1でpが素数の場合、p％4=3です。 ここにいくつかの数字があります、7、11、19、23、31 ... 問題を理解するために例を見てみましょう Input : n = 3, p = 7 Output : ソリューションアプローチ この問題の簡単な解決策は、ループを使用することです。 2から（p-1）にループします。そして、すべての値について、その平方根がモジュロpがnである平方根であるかどうかを確認します。 例 ソリューションの動作を説明するプログラム #include <iostream> using namespace std; void findSquareRo

この問題では、2つの値nと素数pが与えられます。私たちの仕事は、モジュロpの下で平方根を見つけることです。 問題を理解するために例を見てみましょう Input : n = 4, p = 11 Output : 9 ソリューションアプローチ ここでは、Tonelli-Shanksアルゴリズムを使用します。 。 Tonelli-Shanksアルゴリズム x2 =n（mod p）の形式の合同で値xを解くために、モジュラー算術で使用されます。 シャンクスのトネリアルゴリズムを使用して平方根モジュロを見つけるアルゴリズム- ステップ1 − $（n ^ {（（p-1）/ 2）}）（mod \：

この問題では、ソートされていないn個の整数値と整数値の配列aar[]が与えられます。私たちのタスクは、並べ替えられていない配列内の要素の開始インデックスと終了インデックスを見つけることです 。 配列内の要素の出現については、を返します。 開始インデックスと終了インデックス アレイで2回以上見つかった場合。 単一のインデックス 配列内で1回見つかった場合。 要素が存在しません アレイに存在しない場合。 問題を理解するために例を見てみましょう 例1 Input : arr[] = {2, 1, 5, 4, 6, 2, 3}, val = 2 Output : starting inde

この問題では、サイズN * Nの2D行列と、合計とサイズの2つの変数が与えられます。私たちのタスクは、指定された合計の部分行列を見つけることです 。 要素の合計がsumに等しいsize*sizeの部分行列を見つける必要があります。 問題を理解するために例を見てみましょう Input : mat[][] = {    {1, 5, 7, 9}    {2, 4, 6, 8}    {1, 2, 5, 6}    {3, 6, 9, 3} } sum = 22 Size = 2 Output : YES 説明

この問題では、文字列strと整数powが与えられます。私たちの仕事は、与えられた力を持つサブストリングを見つけることです 。 パワーがpowに等しいサブストリングを返す必要があります。 文字列の力 はそのキャラクターの力の合計です。 3、... 問題を理解するために例を見てみましょう Input : string = "programming" power = 49 Output : 'pro' 説明 − Power of matrix : pro, power(p) = 16 power(p) = 18 power(p) = 15 Tota

この問題では、ソートされていない順序で格納されたN個の正の整数で構成される配列arr[]が与えられます。私たちのタスクは、指定された合計のサブ配列を見つけることです。 。 問題を理解するために例を見てみましょう Input : arr[] = {2, 5, 1, 4, 6, 9, 5} sum = 11 Output : subarray = {1, 4, 6} 説明 − Subarray sum = 1 + 4 + 6 = 11 ソリューションアプローチ この問題の簡単な解決策は、ネストされたループを使用することです。配列をループし、内部ループを使用して、サブ配列を見つけます。サブ

この問題では、ソートされていない順序で格納されたN個の整数で構成される配列arr[]が与えられます。私たちのタスクは、指定された合計のサブ配列を見つけることです。 。 問題を理解するために例を見てみましょう Input : arr[] = {2, 5, -1, 4, 6, -9, 5} sum = 14 Output : subarray = {5, -1, 4, 6} 説明 − Subarray sum = 5 - 1 + 4 + 6 = 14 ソリューションアプローチ この問題の簡単な解決策は、ネストされたループを使用することです。配列をループし、内部ループを使用して、サブ配列を

この問題では、二分木が与えられます。私たちのタスクは、特定の二分木に残っているすべての葉の合計を見つけることです 。 問題を理解するために例を見てみましょう 入力： 出力：11 説明 − All leaf nodes of the tree are : 2, 9 Sum = 2 + 9 = 11 ソリューションアプローチ この問題の簡単な解決策は、ツリーをルートからリーフにトラバースすることです。ノードが左リーフノードの場合は、合計に追加します。ツリー全体がトラバースされるとき。合計を印刷します。 例 ソリューションの動作を説明するプログラム #include <i

この問題では、二分木が与えられます。私たちの仕事は、与えられた二分木の左右すべての合計を見つけることです 。 問題を理解するために例を見てみましょう 入力： 出力：8 説明 − All leaf nodes of the tree are : 1, 8 Sum = 1 + 8 = 9 ソリューションアプローチ この問題の簡単な解決策は、ツリーをルートからリーフにトラバースすることです。ノードが左リーフノードの場合は、合計に追加します。ツリー全体がトラバースされるとき。合計を印刷します。 例 ソリューションの動作を説明するプログラム #include <iostre

この問題では、n個の整数値で構成される配列arr[]が与えられます。私たちのタスクは、特定の配列のすべての一意のサブ配列の合計を見つけることです。 。サブアレイの合計は、指定されたサブアレイの要素の合計です。 問題を理解するために例を見てみましょう Input : arr[] = {1, 2, 4} Output : 23 説明 − All subarrays of the given array are : (1), (2), (4), (1, 2), (2, 4), (1, 2, 4) Sum of subarrays = 1 + 2 + 4 + (1+2) + (2+4) + (

この問題では、自然数Nが与えられます。私たちのタスクは、自然数のすべての約数の約数の合計を見つけることです。 。 問題を理解するために例を見てみましょう Input : N = 12 Output : 55 説明 − The divisors of 12 are 1, 2, 3, 4, 6, 12 Sum of divisors = (1) + (1 + 2) + (1 + 3) + (1 + 2 + 4) + (1 + 2 + 3 + 6) + (1 + 2 + 3 + 4 + 6 + 12) = 1 + 3 + 4 + 7 + 12 + 28 = 55 ソリューションアプローチ

この問題では、リンクリストが提供されます。私たちのタスクは、リンクリスト内の偶数ノードと奇数ノードの合計を見つけることです。 。 問題を理解するために例を見てみましょう Input : linked list : 3 -> 2 -> 5 -> 7 -> 1 -> 9 Output : evenSum = 2 ; oddSum = 25 説明 − evenSum = 2 oddSum = 3 + 5 + 7 + 1 + 9 = 25 ソリューションアプローチ 問題を解決するための簡単なアプローチは、リンクリストをトラバースし、偶数または奇数の値をチェックし

この問題では、正と個別の2つの配列が与えられます。私たちのタスクは、最大の合計を持つ2つの配列からペアの合計を見つけることです 。 各配列から1つの要素を含む最大の合計を持つペアを見つけます。 問題を理解するために例を見てみましょう Input : arr1[] = {3, 7, 5}, arr2[] = {8, 2, 4} Output : 15 説明 − Pairs is (7, 8) = 7 + 8 = 15 ソリューションアプローチ この問題を解決する簡単な方法は、ループを使用することです。ネストされたループを使用して、すべてのペアの合計を見つけ、合計が最大のペアを返しま

この問題では、整数値Nが与えられます。私たちのタスクは、シリーズ1 ^ 2-2 ^ 2 + 3 ^ 2--4 ^2...最大n項の合計を見つけることです 。 問題を理解するために例を見てみましょう Input : N = 3 Output : 6 説明 − 12 - 22 + 32 = 1 - 4 + 9 = 6 ソリューションアプローチ この問題を解決する簡単な方法は、ループを使用することです。イテレータiを使用して1からnにループします。 iが奇数の場合は、（i 2 ）合計に。 iが偶数の場合、減算（i 2 ）合計に。最後に、ループの後に級数の合計を返します。 アルゴ

この問題では、整数値Nが与えられます。私たちのタスクは級数の合計n ^ 2-（n-1）^2からn項までを見つけることです 。 問題を理解するために例を見てみましょう Input : N = 3 Output : 6 説明 − [12 - (0)2] + [22 - (1)2] + [32 - (2)2] = 1 - 0 + 4 - 1 + 9 - 2 = 9 ソリューションアプローチ この問題を解決する簡単な方法は、級数の一般項を見つけてから、n項までの合計を見つけることです。また、数式を使用して合計を計算すると、O（1）までの時間が短縮されます。また、結果が大きくなる可能性があるた

この問題では、整数値Nが与えられます。私たちのタスクは、級数の合計？3 +？12+...最大n項を見つけることです。 。 シリーズは$\sqrt3 + \ sqrt12 + \ sqrt27 + \ sqrt48 + ... $ つまり一連の平方根です。 問題を理解するために例を見てみましょう Input : N = 3 Output : 10.3922 説明 − $ \ sqrt3 + \ sqrt12 + \ sqrt27 =1.7320 + 3.4641 + 5.1961 =10.3922 $ ソリューションアプローチ この問題を解決する簡単な方法は、級数の一般項を見

この問題では、整数値Nが与えられます。私たちのタスクはシリーズ1の合計-2 + 3-4 + 5-6+7からn項までを見つけることです 。 シリーズは1-2+3-4 + 5-6 + 7-8 + 9-10 ... 問題を理解するために例を見てみましょう Input : N = 4 Output : -2 説明 − 1 - 2 + 3 - 4 = -2 ソリューションアプローチ この問題を解決する簡単な方法は、級数の一般項を見つけてから、n項までの合計を見つけることです。また、数式を使用して合計を計算すると、O（1）までの時間が短縮されます。 シリーズは、 1-2 + 3-4 +