C ++

この問題では、数学の級数を表す2つの数値Xとnが与えられます。私たちのタスクは、級数1 + x / 1 + x ^ 2/2 + x ^ 3/3 + .. + x ^ n/nの合計を見つけるプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 x = 2 , n = 4 出力 説明- sum= 1 + 2/1 + (2^2)/2 + (2^3)/3 + (2^4)/4 = 1 + 2 + 4/2 + 8/3 + 16/4 = 1 + 2 + 2 + 8/3 + 4 = 9 + 8/3 = 11.666. 簡単な解決策は、級数を作成し、

この問題では、級数1、3、6、10…（三角数）の要素のnが与えられる数nが与えられます。私たちの仕事は、級数の合計を計算するプログラムを作成することです。 合計を計算する前に、三角数についてブラッシュアップしましょう。 三角数は、三角形の形で表すことができる数です。 三角形は、最初の行に1つのポイントがあり、2番目の行に2つのポイントがある、というように形成されます。 例 問題を理解するために例を見てみましょう 入力 n = 4 出力 説明 − 合計=T1+ T2 + T3 + T4 =1 + 3 + 6 + 10 =20 この問題を解決する簡単な方法は、n個の三

この問題では、級数1 /（1 * 2）+ 1 /（2 * 3）+…+ 1 /（n *（n + 1））のn番目の項である数nが与えられます。私たちの仕事は、シリーズの合計を見つけるプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 n = 3 出力 0.75 説明 − 合計=1/（1 * 2）+ 1 /（2 * 3）+ 1 /（3 * 4）=½+⅙+ 1/12 =（6 + 2 + 1）/ 12 =9/12=¾=0.75 この問題の簡単な解決策は、ループを使用することです。そして、シリーズの各要素の通勤価値。次に、それらを合計値に追加します。 アルゴリズ

この問題では、級数1 ^ 1 + 2 ^ 2 + 3 ^3+…+n^nのn番目の項を定義する数nが与えられます。私たちの仕事は、シリーズの合計を見つけるプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 n = 4 出力 30 説明- 合計=（1 ^ 1）+（2 ^ 2）+（3 ^ 3）+（4 ^ 4）=1 + 4 + 9 + 16=30。 この問題を解決するために、1からnにループします。各数の二乗を見つけます。そして、それぞれを合計変数に追加します。 アルゴリズム Initialize sum = 0 Step 1: Iterate from i =

この問題では、級数2のn番目の項を定義する数nが与えられます+（2 + 4）+（2 + 4 + 6）+（2 + 4 + 6 + 8）+ ... +（2 + 4 + 6 + 8 + ... + 2n）。私たちの仕事は、シリーズの合計を見つけるプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 n = 3 出力 説明 − 合計=（2）+（2 + 4）+（2 + 4 + 6）=2 + 6 + 12 =20 この問題の簡単な解決策は、ネストされたループを使用することです。内側のループは、シリーズのi番目の要素を見つけて、すべての要素を合計変数に合計します。

チェス盤のサイズを示す入力Nが与えられます。ここでのタスクは、Nの任意の値について、2人のビショップが互いに攻撃できないようにNXNチェス盤に配置できるビショップの数を見つけることです。例を挙げて理解しましょう。 入力 − n =2 出力 − N * Nチェス盤に配置できる最大のビショップ− 2（上記のように） 説明 −上に示したように、矛盾しない位置は司教が配置されている場所だけです。せいぜい2X2チェス盤のビショップ。 入力 − n =5 出力 − N * Nチェス盤に配置できる最大ビショップ：8（上記のように） 以下のプログラムで使用されているアプローチは次のとおりで

循環配列が与えられます。循環配列は、最初の要素が最後の要素の隣にある場合を考慮した配列です。キューを実装するために使用されます。したがって、最大数を数える必要があります。その配列内の連続する1または0の数。 例を挙げて理解しましょう。 入力 − arr [] ={1,1,0,1,0,1,0,1,1,1} 出力 −最大連続1は5です。または最大連続0は1です。 説明 − Arr []インデックス7から9まで、次にインデックス0と1。1は5です。連続する0はありませんが、1です。 入力 − arr [] ={0,0,0,1,0} 出力 −最大連続1は1です。または、連続する最大0は

アルファベットの文字列が表示されます。タスクは、文字列で発生する連続した繰り返しが最も長い文字を見つけることです。例を挙げて理解しましょう。 入力 − string [] =“ abbbabbbbcdd” 出力 − b 説明 −上記の文字列で、最も長い連続シーケンスは文字「b」です。連続するbの数は4です。 入力 − string [] =“ aabbcdeeeeed” 出力 − b 説明 −上記の文字列で、最も長い連続シーケンスは文字「e」です。連続するeの数は5です。 以下のプログラムで使用されているアプローチは次のとおりです 文字配列string1[]は、アルフ

ランダムな順序で配置された素数の配列が表示されます。配列のサイズはNです。目標は、配列内の連続する素数の最長のシーケンスを見つけることです。 素数は、1と数自体の2つの要素しかないものです。 1,2,3,5,7,11,13…。は素数ですが、4,6,8,9,10….20は素数ではありません。すべての非素数には2つ以上の要素があります。例を挙げて理解しましょう。 入力 − arr [] ={1,3,5,2,6,7,13,4,9,10 出力 − 3 説明 −上記の配列の素数は3,5,2,7,13です。隣接する番号は3、5、2、7、13です。最長のシーケンスには3つの数字があります。したがっ

整数の配列Arr[]が与えられます。目標は、要素の合計が偶数であるArr[]の最長のサブ配列を見つけることです。つまり、サブアレイの要素の合計は偶数であり、そのサブアレイの長さは最長です。 入力 − arr []={2,3,5,2,6,7}。 出力 −サブアレイの最大長− 4 説明 −サブアレイの最大長は{5,2,6,7}です。合計は20で、偶数です。 入力 − arr []={5,7,7,3,4}。 出力 −サブアレイの最大長− 4 説明 −サブアレイの最大長は{5,7,7,3}です。合計は22で、偶数です。 以下のプログラムで使用されているアプローチは次のとおりです

与えられた整数Nでツリーを構築することがタスクであるとすると、すべての順序対（x、y）の度（x）*度（y）の合計が最大になります。 xはyと等しくありません。 入力 −n =5 出力 −50 説明    1     \      2       \        3          \           4     &nbs

与えられたタスクは、配列内の残りのすべての要素が素数であり、残りの配列のサイズが最大になるように、N個の正の要素を持つ特定の配列Arr[]から正確にK個のサブ配列を削除することです。 入力 Arr[]={4, 3, 3, 4, 3, 4, 3} , K=2 出力 3 説明 − k =2、これは2つのサブアレイのみを削除する必要があることを意味します。 削除されたサブ配列はArr[0]とArr[3…5]であり、配列Arr []={3,3,3}にすべての素元と可能な最大サイズが残ります。 入力 Arr[]={7, 6, 2, 11, 8, 3, 12}, K=2 出力 3 説

与えられたタスクは、N個の要素を持つ特定の配列内の連続する自己同形要素の数を最大化することです。 自己同形数は、その平方が数自体と同じ桁で終わる数です。たとえば、5は5 * 5 =25であり、25は5で終わる自己同形数です。 例を使用して、私たちがしなければならないことを理解しましょう- 入力 − arr [] ={5,3,625,6,8,1} 出力 − 2 説明 −上記の配列に存在する自己同形数は5、625、6、および1ですが、最大連続自己同形数は{625,6}であり、出力=2になります。 入力 − arr [] ={33、25、1、76、4} 出力 − 3 以下のプロ

この問題では、級数2 ^ 0、2 ^ 1、2 ^ 2、…、2^nのn番目の項を定義する数nが与えられます。私たちのタスクは、級数2 ^ 0 + 2 ^ 1 + 2 ^ 2 + ... + 2^nの合計を見つけるプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 n=6 出力 説明 sum = 2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^6 sum = 1 + 2 + 4 + 8 + 16 + 32 + 64 = 127 この問題の簡単な解決策は、ループを使用することです。 0からnまでの各値について2^iを見つけ、それを合

与えられたタスクは、M個の面を持つサイコロをN回投げた後に期待できるドットの最大数を計算することです。 サイコロの最初の面には1つのドットが含まれ、2番目の面には2つのドットが含まれます。同様に、M番目の面にはM個のドットが含まれています。 各顔の出現確率は1/Mになります。 例を使用して、私たちがしなければならないことを理解しましょう- 入力 − M =2、N =3 出力 − 1.875 説明 −サイコロには2つの側面があります={1、2} サイコロを3回投げると、サンプルスペースは=M Nになります。 =2 3 {(1, 1, 1), (1, 1, 2), (1,

タスクは、タイプAのアイテムがN個、タイプBのアイテムがM個与えられたときに形成できるサイズ3のグループの最大数を計算することです。 また、各グループには、AまたはBのいずれかのタイプのアイテムが少なくとも1つ必要です。 例を使用して、私たちがしなければならないことを理解しましょう- 入力 − n =3、M =5 入力 − 2 説明 Group 1: 1 item of type A and 2 items of type B Group 2: 1 item of type A and 2 items of type B In total, 2 items of type A a

与えられたタスクは、次の制約で可能なバイナリ行列内の最大数を見つけることです。 X <=Nの場合、2つの整数NとXが与えられます。バイナリ行列のサイズはN*Nである必要があり、サイズX*Xのすべてのサブ行列には少なくとも1つのゼロが含まれている必要があります。 例を使って何をしなければならないかを理解しましょう- 入力 − n =4、X =2 出力 − 12 説明 −結果の行列は次のようになります- 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 入力 − n =7、X =3 出力 − 45 以下のプログラムで使用されるアプローチは次のとおりです 1の

与えられたタスクは、各線分が最大で1つの平行四辺形で使用できる場合に、指定されたN個の線分を使用して作成できる平行四辺形の最大数を見つけることです。 例を使用して、私たちがしなければならないことを理解しましょう- 入力 − arr [] ={8、3、1、3、8、7、1、3、5、3} 出力 − 2 説明 −上記の線分で、形成できる2つの平行四辺形は、それぞれ辺8、1、8、1および3、3、3、3です。 入力 − arr [] ={7、9、9、7} 出力 − 1 以下のプログラムで使用されるアプローチは次のとおりです 作成できる平行四辺形の最大数は、=4つの等しいまたは類似

与えられたタスクは、水平または垂直に合計N回のカットで、特定の正方形のピースをカットすることによって得られる、同じサイズの正方形または長方形のピースの最大数を計算することです。 例を使用して、私たちがしなければならないことを理解しましょう- 入力 − n =8 出力 − 25 説明 − N =8の場合、垂直方向のカット数=4、水平方向のカット数=4。 合計ピース=25 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

与えられた正の整数Nから形成できる長さa、b、cの線分の最大数を見つけることがタスクです。 例を使用して、私たちがしなければならないことを理解しましょう- 入力 − n =8、a =3、b =1、c =2 出力 − 8 説明 − nは、作成可能なセグメントの最大数であるbの8つのセグメントに分割できます。 入力 − n =13、a =2、b =7、c =3 出力 − 6 以下のプログラムで使用されるアプローチは次のとおりです 関数MaxSegment（）で、int型の配列MaxSeg [N +1]を宣言し、値-1で初期化します。 セグメントがないため、0番目のイン