C ++

この問題では、xとyの2つの数が与えられます。私たちの仕事は、 x^yとy^xの大きい方を見つけることです。 問題の説明： 問題は単純です。天気xのy乗がyのx乗よりも大きいことを確認する必要があります。 問題を理解するために例を見てみましょう。 入力： x =4、y =5 出力： 1024 説明： x ^ y =4 ^ 5 =1024 y ^ x =5 ^ 4 =625 ソリューションアプローチ 問題の解決策は簡単です。 x^yとy^xの値を見つけて、両方の最大値を返す必要があります。 問題を解決するためのより数学的に簡単な方法があります。それはログを取ること

この問題では、数値を表す文字列Nが与えられます。私たちのタスクは、同じ数字のセットでNよりも小さい最大数を見つけることです。 問題の説明： Nよりも小さい最大の数である、与えられた数のすべての桁を使用して数を見つける必要があります。 問題を理解するために例を見てみましょう。 入力： N =“ 54314” 出力： 54341 ソリューションアプローチ この問題の簡単な解決策は、移動できる数字の桁を見つけて、最大の小さい数字を見つけることです。さて、目的を解決するためには、その数は正しい成功よりも大きいはずです。 このために、数字の形式を右から左にトラバースして、最後の要素

この問題では、二分木が与えられます。私たちのタスクは、ツリー内で最大のサブツリーの合計を見つけることです。 問題の説明： 二分木は、正の値と負の値で構成されます。そして、ノードの合計が最大のサブツリーを見つける必要があります。 問題を理解するために例を見てみましょう。 出力： 13 説明： 左サブツリーの合計は7です 右サブツリーの合計は1です ツリーの合計は13です ソリューションアプローチ この問題を解決するために、ポストオーダートラバーサルを実行します。ノードの左側のサブツリーと右側のサブツリーの合計を計算します。現在のノードについて、現在のノードの

この問題では、整数nが与えられます。私たちのタスクは、nのすべての除数で最大の桁の合計を見つけることです。 問題の説明： ここでは、桁の合計が最大である数nの約数を見つけます。 問題を理解するために例を見てみましょう。 入力： 18 出力： 9 説明： 18の約数はすべて1、2、3、6、9、18です。 最大桁数の合計は9です。 ソリューションアプローチ 数値Nのすべての除数を見つけます。次に、各除数の桁の合計を見つけて、合計が最大の値を返します。 ソリューションの動作を説明するプログラム 例 #include <iostream> using names

この問題では、2つの数aとbが与えられます。私たちのタスクは、大きな数のa^bの最後の桁を見つけることです。 問題を理解するために例を見てみましょう。 入力： a =4 b =124 出力： 6 説明： a^bの値は4.523128486*10 74です。 ソリューションアプローチ この問題の解決策は、数値のすべての指数が4つの指数値の後に繰り返されるという事実に基づいています。 したがって、b％4の値がわかります。また、どの基数の場合でも、その累乗の最後の桁は基数の最後の桁によって決定されます。 したがって、結果の値は次のように計算されます ^（b％4）の

この問題では、数値Nが与えられます。私たちのタスクは、5の累乗に累乗された特定の5桁の数値の最後の5桁を見つけることです。 問題を理解するために例を見てみましょう。 入力： N =25211 出力： ソリューションアプローチ この問題を解決するには、結果の値の最後の5桁だけを見つける必要があります。したがって、数値の5桁の余りを見つけることにより、すべての累乗の後に数値の最後の桁を見つけます。最後に、5の累乗の後に最後の5桁を返します。 ソリューションの動作を説明するプログラム 例 #include <iostream> using namespace std;

この問題では、正六角形の辺の長さを表す整数nが与えられます。私たちの仕事は、六角形の対角線の長さを見つけることです。 問題の説明： ここでは、正六角形の辺があります。そして、六角形の対角線の長さを見つける必要があります。 問題を理解するために例を見てみましょう。 入力： a =7 出力： 12.11 ソリューションアプローチ 問題を解決し、数式で与えられる対角線の長さを見つけるには、 対角=1.73* a 式を導き出しましょう ここに、長さaの正多角形があります。 対角線と辺の間の角度は600 。 （d / 2）/aの比率はsin60 oに等しい 罪

この問題では、ループを含む可能性のあるリンクリストが表示されます。私たちのタスクは、リンクリストでループの長さを見つけることです。 問題の説明： ループが含まれている場合はループ内のノード数をカウントする必要があります。それ以外の場合は-1を返します。 問題を理解するために例を見てみましょう。 入力： リンクリスト： 出力： 8 ソリューションアプローチ この問題を解決するには、まずリンクリストにループが含まれているかどうかを確認する必要があります。これを確認するためのアプローチは、フロイドの循環検出アルゴリズムを使用することです。 フロイドの循環検出アルゴリズム

この問題では、0と1のみで構成されるサイズnXmの2次元行列が与えられます。私たちのタスクは、ブール行列で最大の領域の長さを見つけることです。 問題の説明： セルに1が含まれている場合、それは塗りつぶされたセルです。 水平方向、垂直方向、または斜め方向に互いに隣接して接続されている接続されたセルの長さを見つける必要があります。 問題を理解するために例を見てみましょう。 入力： マトリックス[4][5] {{0、1、1、0、1}、 {0、0、1、1、1}、 {1、0、0、0、0}、 {1、0、1、0、1}} 出力： 6 説明： 接続されている塗りつぶ

この問題では、英語のアルファベットで構成される文字列strが与えられます。私たちのタスクは、ビット演算を使用してアルファベット内の文字の位置を見つけることです。 問題の説明： ここでは、文字列の各文字の位置を英語のアルファベットのまま返します。 文字列の文字は大文字と小文字を区別しません。つまり、「t」と「T」は同じように扱われます。 問題を理解するために例を見てみましょう。 入力： str =“ Tutorialspoint” 出力： 20 21 20 15 18 9 1 12 19 16 15 9 14 20 ソリューションアプローチ キャラクターの位置を見つける

この問題では、文字とアルファベットのみで構成される文字列strが与えられます。私たちのタスクは、文字列内で最も長い長さの数値を見つけることです。 問題の説明： 数字の長さ、つまり文字列内の連続する数字を見つける必要があります。 問題を理解するために例を見てみましょう。 入力： str =“ code001tutorials34124point” 出力： 34124 説明： 文字列内の数字は 001-サイズ3 34124-サイズ5 ソリューションアプローチ この問題の簡単な解決策は、刺し傷を横切って、数字の長さとその開始インデックスを見つけることです。文字列内の各数

この問題では、2つの正の数NとMが与えられます。私たちのタスクは、数値の桁の繰り返しの合計がNであるM番目の数を見つけることです。 問題の説明： ここでは、合計が1桁になるまでの桁の合計がNに等しいM番目の数を見つける必要があります。 問題を理解するために例を見てみましょう。 入力： N =4 M =6 出力： 49 ソリューションアプローチ この問題の簡単な解決策は、すべての数値を見つけて、桁の合計がNである数値を数え、m番目の数値を返すことです。 この問題のもう1つの解決策は、数式を使用して、桁の合計がNに等しいM番目の数値を見つけることです。 M番目の数値=（m-

この問題では、さまざまなサイズのk個の異なる配列が与えられます。私たちのタスクは、k個のソートされた配列でm番目に小さい値を見つけることです。 問題の説明： ここでは、k個の配列すべてのマージされた配列のm番目に小さい要素を見つける必要があります。 問題を理解するために例を見てみましょう。 入力： m =4 arr [] [] ={{4、7}、 {2、5、6}、 {3、9、12、15、19}} 出力： 5 説明： マージされたソート済み配列：2、3、4、5、6、7、9、12、15、19 4番目の要素は5です。 ソリューションアプローチ： m番目に小さい

この問題では、2つの整数mとnが与えられます。私たちの仕事は、最初のn個の自然数のm番目の合計を見つけることです。 問題の説明： n個の自然数の合計をm回求めます。合計は次の式で与えられます 1）、 sum（n、m）=sum（sum（n、（m-1））、1） if（m =1） sum（n、m）=sum（n、1）=n個の自然数の合計 問題を理解するために例を見てみましょう。 入力： m =4、n =2 出力： 231 説明： sum（2、4）=sum（sum（2、3）、1） =合計（合計（合計（2、2）、1）、1） =合計（合計（合計（合計（2、1）、1

この問題では、2つの有理数が与えられます。 。私たちの仕事は、最大2つの有理数を見つけることです。 ここで、有理数はp/qの形式です。 問題を理解するために例を見てみましょう。 入力： rat1 =5/4、rat2 =3/2 出力： 3/2 説明： 5/4 =1.25 3/2 =1.5 ソリューションアプローチ- この問題の簡単な解決策は、学校で行っていたのと同様の方法を使用することです。 このために、 L.C.Mが見つかります 分母の。次に、分母の値に基づいて分子を乗算します。次に、最小公分母の場合、分子値が最大の有理数が最大値になります。 ソリューションの動

この問題では、二分木が与えられます。私たちのタスクは、バイナリツリーで最大（または最小）を見つけることです。 問題の説明： 二分木で最大値と最小値を持つ二分木のノードを見つける必要があります。 問題を理解するために例を見てみましょう。 入力： 出力： 最大=9、最小=1 ソリューションアプローチ 二分木の最大ノードを見つける必要があります。これを行うには、リーフノードに到達するまでポインタを移動し、ツリーの最大ノードを見つけます。 ソリューションの動作を説明するプログラム 例 #include <iostream> using namespace s

この問題では、配列arr[]と数kが与えられます。私たちのタスクは、サイズkのサブアレイの最大（または最小）合計を見つけることです。 問題を理解するために例を見てみましょう。 入力： arr [] ={55、43、12、76、89、25、99}、k =2 出力： 165 説明： サイズ2のサブアレイの合計は=76+ 89 =165 ソリューションアプローチ この問題を解決する簡単な方法は、kサイズのサブ配列をすべて見つけて、最大値の合計を返すことです。 別のアプローチ スライディングウィンドウを使用しています kサイズのサブアレイの合計が見つかります。このために、次

この問題では、二分木が与えられます。私たちのタスクは、バイナリツリー内のすべての適切なノードの中から最大値を見つけることです。 問題の説明： ここでは、二分木のすべての正しい子ノードの中から最大値を見つける必要があります。 問題を理解するために例を見てみましょう。 入力： 出力： 9 説明： すべての正しいノードは次のとおりです：{2、8、9}。それらの最大数は9です。 ソリューションアプローチ この問題を解決するには、ツリーをトラバースして、適切な子が存在するかどうかを確認する必要があります。存在する場合は、maxRight要素と比較し、大きい場合は置き

この問題では、2つの値xとyが与えられます。私たちのタスクは、xとyが与えられているx ^（y ^ 2）またはy ^（x ^ 2）の中から最大値を見つけることです。 問題を理解するために例を見てみましょう。 入力： x =4、y =3 出力： 3 ^（4 ^ 2） 説明： x ^（y ^ 2）=4 ^（3 ^ 2）=4 ^ 9 =262144 y ^（x ^ 2）=3 ^（4 ^ 2）=3 ^ 16 =43046721 ソリューションアプローチ 1つのアプローチは、両方の値を計算してから、両方の最大値を出力することです。ただし、値が大きい場合、この方法は機能しませ

この問題では、正と負の値と整数kで構成されるサイズnの配列arr[]が与えられます。私たちのタスクは、kの長さの最大平均サブアレイを見つけることです。 問題を理解するために例を見てみましょう。 入力： arr [] ={4、-1、5、6、-2、4} k =3 出力： 10 説明： 最大合計のサイズ3のサブ配列は、-1、5、6 =10 ソリューションアプローチ この問題の解決策は、補助配列を使用して行われます。 配列内の現在のインデックスまでの累積合計を格納します。 サブアレイの合計を見つけるには、サブアレイの位置のインデックス間の差を計算する必要があります。 ソリュ