C ++

この問題では、数値Nが与えられます。私たちのタスクは、N以下の2または3または5の倍数を見つけることです。 問題の説明 − 2、3、または5で割り切れる1からNまでのすべての要素をカウントします。 問題を理解するために例を見てみましょう 入力 N = 7 出力 5 説明 All the elements from 1 to 7 are : 1, 2, 3, 4, 5, 6, 7. Elements divisible by 2/3/5 are 2, 3, 4, 5, 6 ソリューションアプローチ この問題を解決する簡単な方法は、1からNまでのすべての数値をトラバースし、2、3、または5

この問題では、大きな整数を表す文字列numが与えられます。私たちのタスクは、大きな値のNに対してN％（残りは4）を見つけることです。 問題の説明 −残りの数は4で検索されます。 問題を理解するために例を見てみましょう 入力 num = 453425245 出力 1 ソリューションアプローチ この問題の簡単な解決策は、数字の最後の2桁を使用して、4の余りを見つけることができるという事実を使用することです。したがって、大きな数の場合、数の最後の2桁を4で割ることで余りを見つけることができます。 ソリューションの動作を説明するプログラム 例 #include <bits/stdc+

この問題では、A、B、Nの3つの値が与えられます。私たちのタスクは、与えられた方程式を満たすn個の正の整数を見つけることです。 問題の説明 −両方の方程式を満たすN個の正の値を見つける必要があります x12 + x22 + … xn2 ≥ A x1 + x2 + … xn ≤ B 存在する場合はn値を出力し、存在しない場合は-1を出力します。 問題を理解するために例を見てみましょう 入力 N = 4, A = 65, B = 16 出力 1 1 1 8 説明 方程式は次のとおりです- 12 + 12 + 12 + 82 = 1 + 1 + 1

この問題では、4と7のみで構成される一連の数値を示す整数Nが与えられます。 シリーズは4、7、44、47、74、77、… タスクは、2桁（および7桁）のみが許可されているシリーズのn番目の要素を見つけることです。 問題を理解するために例を見てみましょう 入力 N = 4, 出力 47 説明 The series is: 4, 7, 44, 47, …. ソリューションアプローチ この問題の簡単な解決策は、N番目の数までの系列を作成することです。現在の番号の最後の桁が7の場合、簡単です。前と次の番号の最後の桁は4です。 したがって、1番目と2番目の数字から始めて、次の要

この問題では、二分木と整数Nが与えられます。タスクは、二分木のポストオーダートラバーサルでn番目のノードを見つけることです。 二分木には、各ノードが最大2つの子を持つことができるという特別な条件があります。 トラバーサルは、ツリーのすべてのノードにアクセスするプロセスであり、それらの値も出力する場合があります。 問題を理解するために例を見てみましょう 入力 N = 6 出力 3 説明 ツリーのポストオーダートラバーサル-4、5、2、6、7、3、1 ソリューションアプローチ アイデアは、再帰呼び出しを使用して実行されるバイナリツリーのポストオーダートラバーサルを使用することで

この問題では、二分木と整数Nが与えられます。タスクは、二分木のプレオーダートラバーサルでn番目のノードを見つけることです。 二分木には、各ノードが最大2つの子を持つことができるという特別な条件があります。 トラバーサルは、ツリーのすべてのノードにアクセスするプロセスであり、それらの値も出力する場合があります。 問題を理解するために例を見てみましょう 入力 N = 6 出力 6 説明 Pre order traversal of tree : 1, 2, 4, 5, 3, 6, 7 ソリューションアプローチ アイデアは、再帰呼び出しを使用して実行されるバイナリツリーの事前注文トラ

この問題では、二分木と整数Nが与えられます。タスクは、二分木を順番に走査するn番目のノードを見つけることです。 二分木には、各ノードが最大2つの子を持つことができるという特別な条件があります。 トラバーサルは、ツリーのすべてのノードにアクセスするプロセスであり、それらの値も出力する場合があります。 問題を理解するために例を見てみましょう 入力 N = 6 出力 3 説明 inorder traversal of tree : 4, 2, 5, 1, 6, 3, 7 ソリューションアプローチ アイデアは、再帰呼び出しを使用して実行されるバイナリツリーの順序どおりのトラバーサルを使

この問題では、整数Nが与えられます。タスクは、級数1 2 2 3 334のn番目の項を見つけることです…。 問題を理解するために例を見てみましょう 入力 N = 6 出力 3 説明 n番目の項までのシリーズは1、2、2、3、3、3、... ソリューションアプローチ この問題を解決する簡単な方法は、ネストされたループを使用することです。外側のforループは1からnです。そして、内側のループは1からi（外側のループのイテレーター）までです。内側のループの反復ごとに、系列の要素の数をカウントし、カウントがnに等しい場合はiの値を返します。 問題を解決するためのより効率的なアプローチは、パ

この問題では、整数Nが与えられます。タスクは、シリーズ7、15、32のn番目の項を見つけることです。 問題を理解するために例を見てみましょう 入力 N = 6 出力 281 説明 n番目の項までのシリーズは7、15、32、67、138、281 ソリューションアプローチ この問題の解決策は、系列をデコードすることにあります。シリーズがシリーズのミックスであることがわかります。 値を引く T(2) - T(1) = 15 - 7 = 8 T(3) - T(2) = 32 - 15 = 17 So, T(2) = 2*T(1) + 1 T(3) = 2*T(2) + 2 T(n) =

この問題では、整数Nが与えられます。タスクはn番目の項の系列9、33、73、129を見つけることです... 問題を理解するために例を見てみましょう 入力 N = 4 出力 129 説明 n番目の項までのシリーズは9、33、73、129 ... ソリューションアプローチ この問題の解決策は、級数のn番目の項を見つけることにあります。数学的に見つけて、一般的な用語の式をプログラムに適用します。 まず、シリーズを1つシフトして減算しましょう。 Sum = 9 + 33 + 73 + … + t(n-1) + t(n) - Sum = 9 + 33 + 73 + &hell

この問題では、整数Nが与えられます。タスクは、n番目の項シリーズ1、4、27、16、125、36、343...を見つけることです。 問題を理解するために例を見てみましょう 入力 N = 7 出力 343 説明 シリーズは1、4、27、16、125、36、343… ソリューションアプローチ この問題の簡単な解決策は、シリーズの一般的な用語を見つけることです。このシリーズは、奇数項と偶数項の2つの異なるシリーズで構成されています。現在の要素のインデックスが偶数の場合、要素はそのインデックスの2乗になります。また、現在の要素のインデックスが奇数の場合、その要素はそのインデックスの3乗です。

この問題では、整数Nが与えられます。タスクは、n番目の項シリーズ1、3、6、10、15、21、28...を見つけることです。 問題を理解するために例を見てみましょう 入力 N = 7 出力 28 説明 シリーズは1、3、6、10、15、21、28 ... ソリューションアプローチ この問題の簡単な解決策は、シリーズの一般的な用語を見つけることです。級数を観察すると、級数のi番目の数が（i-1） thの合計であることがわかります。 用語とi。 このタイプの数は三角数と呼ばれます。 この問題を解決するために、nまでループし、反復ごとに現在のインデックスに最後の要素の値を追加します。

この問題では、整数Nが与えられます。タスクはシリーズ2、10、30、68、130のn番目の項を見つけることです... 問題を理解するために例を見てみましょう 入力 N = 7 出力 350 説明 The series is 2, 10, 30, 68, 130, 222, 350... ソリューションアプローチ この問題の簡単な解決策は、シリーズの一般的な用語を見つけることです。ここで、級数のN番目の項はN ^ 3 + Nです。これは、現在の要素から現在のインデックスを引くことによって求められます。 For i, i = 1, T(1) = 2 = 1 + 1 = 1^3 + 1 i

この問題では、整数Nが与えられます。タスクはシリーズ3、9、21、41、71のn番目の項を見つけることです... 問題を理解するために例を見てみましょう 入力 N = 7 出力 169 説明 The series is 3, 9, 21, 41, 71, 169... ソリューションアプローチ この問題の簡単な解決策は、級数の一般的な用語を見つけることです。一般的な用語は、級数を少し観察することで見つけることができます。です、 $$ T（N）=\ sum n ^ {2} + \ sum n + 1 $$ 最初のn個の自然数、最初のn個の自然数の二乗和の式を直接使用して、3つの値を

この問題では、（n-1）個の変数の合計で構成される配列sum[]が与えられます。 Sum[1] = x2 + x3 + x4 + … xn Sum[2] = x1 + x3 + x4 + … xn . . Sum[i] = x2 + x3 + x4 + … x(i-1) + x(i+1) + … + xn . . Sum[n] = x1 + x2 + x3 + … x(n-1) Our task is to find the value of x1, x2,... xn. 問題を理解するために例を見てみましょう 入力 s

この問題では、サイズmの2つのソートされた配列arr1[]とarr2[]と要素Nが与えられます。私たちのタスクは、2つの配列の合計によって形成されるセット内のN番目のアイテムを見つけることです。 コードの説明 −ここでは、要素1のarr1と要素1の合計で構成されるセットを作成します。つまり、sum =arr1 [i] + arr2 [j]です。ここで、i、j

この問題では、要素Nが与えられます。3と4だけの記数法でN番目の数を見つける必要があります。 記数法は、要素3、4、33、34、43、44、333、334、343、344、…で構成されています。 問題を理解するために例を見てみましょう 入力 N = 6 出力 44 説明 記数法の番号は、-3、4、33、34、43、44 ...です。 ソリューションアプローチ 記数法は2進数法に似ていますが、0は3に置き換えられ、1は4に置き換えられます。 これをsBinaryとしましょう。 したがって、数N番目の数は（n-1）のSbinary変換です。 この知識があれば、（N-1）に相当する2

この問題では、要素Nが与えられます。同じ数字のセットで次に大きい数字を見つける必要があります。同じ桁でNより大きい最小の数を見つける必要があります。 問題を理解するために例を見てみましょう 入力 N = "92534" 出力 92543 ソリューションアプローチ 次に大きな要素を見つけるための問題の簡単な解決策は、次のアプローチによるものです- 数値を最下位ビットから最上位ビットにトラバースします。そして、現在の要素が最後の要素よりも小さいときに停止します。 この後、残りの配列で最小の要素を検索します。そして、最小の番号を見つけて、その番号と交換します。

この問題では、要素Nが与えられます。次の回文素数を見つける必要があります。 問題の説明 − Nより大きい、回文数でもある最小の素数を見つける必要があります。 回文数は、両方向で同じ数の数です。 素数は、その唯一の要素が1とそれ自体である場合の数です。 問題を理解するために例を見てみましょう 入力 N = 12 出力 101 説明 12を超える一連の回文は、22、33、44、55、66、77、88、99、101です。これらのうち最小の回文は101です。 ソリューションアプローチ この問題の簡単な解決策は、素数であるNより大きいすべての回文を見つけることです。 より効率的な解決策は

この問題では、バイナリツリーBTとキー値が与えられます。私たちのタスクは、特定のキーの次の正しいノードを見つけることです。 バイナリツリーは、データストレージの目的で使用される特別なデータ構造です。 問題を理解するために例を見てみましょう 入力 key = 4 出力 5 説明 ノード4の隣の要素は5です。 ソリューションアプローチ この問題の簡単な解決策は、レベル順トラバーサルを使用してバイナリツリーをトラバースすることです。そして、与えられたキー値について、トラバーサルの同じレベルでノードの隣にノードが存在するかどうかを確認します。はいの場合は次のノードを返し、そうでない場合