-
C ++でプログラムを作成して、ソートされていない整数の配列の最大値と2番目の最大値を見つけます。
サイズNのソートされていない整数の配列を指定したとしましょう。タスクは、配列に存在する個別の最大要素と2番目の最大要素を見つけることです。配列には重複する要素も含まれる場合があります。したがって、明確な要素のみを見つける必要があります。たとえば、 入力-1 − N = 5 A[ ] = { 2, 2, 1, 3, 4 } 出力 − 4 3 説明 −与えられた配列から、「4」が最大で、「3」が2番目に大きいことがわかります。 入力-2 − N = 4 A[ ] = { 1,3,3,2 } 出力 − 3 2 説明 −サイズ4の指定された配列から、「3」が最大で「2」が2番目に大
-
C ++でプログラムを作成して、ソートされていない整数の特定の配列で欠落している正の数を見つけます
ソートされていない整数の配列を指定したとしましょう。タスクは、[0からn]の範囲で指定された配列に存在しない正の欠落数を見つけることです。たとえば、 入力-1 − N = 9 arr = [0,2,5,9,1,7,4,3,6] 出力 − 8 説明 −指定されたソートされていない配列では、「8」が欠落している唯一の正の整数であるため、出力は「8」になります。 入力-2 − >N= 1 arr= [0] 出力 − 1 説明 −指定された配列では、「1」が欠落している唯一の正の整数であるため、出力は「1」です。 この問題を解決するためのアプローチ この特定の問題を解決する
-
C ++でプログラムを作成して、指定された整数の配列で最も頻度の高い要素を見つけます
サイズNの整数の配列があるとします。タスクは、指定された整数の配列に存在する最も頻繁な要素を見つけることです。たとえば、 入力-1 − N = 8 A[ ] = {1,2,4,3,3,1,1,5} 出力 − 1 説明 −与えられた整数の配列で、最も多く現れる数は「1」です。したがって、出力は「1」です。 入力-2 − N = 6 A[ ] = {1,4,4,4,1,1} 出力-a − 1 出力-b − 4 説明:指定された整数の配列で、最も出現する数は「1」と「4」です。したがって、出力をそれらのいずれかに返すことができます。 この問題を解決するためのアプローチ 指定
-
C ++でプログラムを作成して、整数の配列で上位K個の頻繁な要素を見つけます
サイズNの整数の配列とキーKがあるとします。このタスクは、配列の上位K個の最も頻繁な要素を出力することです。たとえば、 入力-1 − N = 6 K = 2 arr[ ] = {1 ,1, 1, 2, 2, 3} 出力 − 1 2 説明 −指定された整数の配列で、頻度が配列内で最も高い上位のK=2要素は{1,2}です。 入力-2 − N = 2 K = 1 arr[ ] = {1, 2} 出力 − 1 説明 −指定された整数の配列で、頻度が配列内で最も高い上位K=1要素は{1}です。 この問題を解決するためのアプローチ 与えられた整数の配列で、与えられた配列でほとんどの時
-
0と1のソートされた配列が与えられた場合、C++で配列の遷移点を見つけます
0と1のみを含むソートされた数値の配列が与えられた場合、遷移点を見つけます。遷移点は、配列に最初に現れる「1」のインデックスです。たとえば、 入力-1 − N = 6 arr[ ] = {0,0,0,0,1,1} 出力 − 4 説明 − 0と1を含む特定の配列では、インデックス「4」の要素の番号が「1」であることがわかります。 入力-2 − N = 5 arr[ ] = {0,0,1,1,1} 出力 − 2 説明 − 0と1を含む指定された配列では、インデックス「2」の要素の番号が「1」であることがわかります。したがって、2を返します。 この問題を解決するためのアプローチ
-
C ++を使用して、2つの文字列が互いにアナグラムであるかどうかを確認します
2つの文字列「a」と「b」を指定したとします。与えられた2つの文字列が互いにアナグラムであるかどうかを確認する必要があります。 1つの文字列に別の文字列と同じ文字が含まれている場合、2つの文字列は互いにアナグラムであると言われます。 例 入力-1 − a= anagram b= gnarama 出力 − True 説明 −文字列「gnarama」は文字列「anagram」と同じ文字です。したがって、Trueを返します。 入力-2 − a= programmer b= mprogretmrqp 出力 − False 説明 −文字列「b」は文字列「a」よりも文字数が多いため、
-
パンデジタル数とは何ですか。 C++を使用してパンデジタル数を見つけるためのアプローチ
パンデジタル数 −数学では、パンデジタル数は、有効数字の中に各桁が少なくとも1回は使用される整数です。 パンデジタル数は、各桁が少なくとも1回はベースとして使用される整数です。 たとえば、1245678はパンデジタル数です。 この問題を解決するためのアプローチ 数値と基数を入力します。 ベースが2未満で10より大きいかどうかを確認してから、1を返します。それ以外の場合は、数値がパンデジタルであるかどうかを確認します。 整数関数is_pandigital(long long n、int base)は、数値と基数を入力として受け取ります。 番号に存在するすべての桁をカウ
-
指定された単一リンクリストの先頭にノードを挿入するプログラムをC++で記述します
リンクリストは、相互に接続された複数のノードを持つ線形データ構造です。各ノードは、データフィールドと次のノードのアドレスの2つのフィールドで構成されています。 単一リンクリストを指定したと仮定します。タスクは、指定されたリンクリストの先頭にノードを挿入することです。たとえば、 入力-1 −1→2→3→4 指定されたリンクリストの先頭または先頭に「5」を挿入します。 出力 −5→1→2→3→4 説明 −リンクリストの先頭にノードを挿入すると、リンクリストが5→1→2→3→4として出力されます。 この問題を解決するためのアプローチ 最初に、ノードで構成されるリンクリストを提供しました。
-
C++での最大消去値
正の整数の配列が与えられた場合、タスクはすべての一意の要素を含むサブ配列を消去することです。サブアレイを消去することで得られるものは、その要素の合計に等しくなります。 現在のサブアレイの前後の項を消去して最大合計を返します。1つのサブアレイを正確に消去することで最大合計を取得できます。 配列arr aのサブ配列と呼ばれます aの連続したサブシーケンスを形成する場合 つまり、一部の(l、r)のa [l]、a [l + 1]、...、a[r]に等しい場合です。たとえば、 入力-1 − arr[ ] = { 1,2,4,5,6 } 出力 − 17 説明 −最適なサブアレイは{2,4
-
C++を使用して文字列内のコメントを削除します
入力としてC++プログラムを指定し、コメントを削除します。 「ソース」は、ソースコードのi番目の行がsource[i]であるベクトルです。これは、ソースコード文字列を改行文字で分割した結果を表します\n。 C ++では、行コメントとブロックコメントの2種類のコメントを作成できます。 文字列「\\」は行コメントを示します。これは、右側の横にある文字列がプログラムによって無視されることを意味します。 文字列「\*および*\」は、「\*から*\」までの文字列が無視されることを表す複数行のコメントです。 最初の有用なコメントは他のコメントよりも優先されます。文字列//がブロックコメントに含まれて
-
素数の特定の配列から重複を削除するプログラムをC++で記述します
すべての素数で構成される配列Nサイズを指定したと仮定します。タスクは、指定された配列内の重複を見つけて削除することです。たとえば、 入力-1 − N = 8 arr[ ] = { 2 ,2 ,2 ,3 ,3 ,3 ,5 ,7 } 出力 − 2 3 5 7 説明 −与えられた素数の配列には、「2」と「3」の重複がいくつかあります。重複を削除すると、出力は2 357になります。 入力-2 − N = 5 arr[ ] = { 3, 2, 7, 5, 5} 出力 − 3 2 7 5 説明 −与えられた素数の配列には、重複を削除した後の「5」の重複がいくつかあります。出力は3 27
-
C ++でプログラムを作成して、指定された数のすべての0を5に置き換えます
整数Nが与えられた場合、タスクは、数値に表示されるすべての0を「5」に置き換えることです。ただし、先頭に「0」が付いている番号は変更されないため、「5」に置き換えることはできません。たとえば、 入力-1 − N= 1007 出力 − 1557 説明 −指定された数値には2つのゼロがあり、「5」に置き換えると1557として出力されます。 入力-2 − N = 00105 出力 − 155 説明 −指定された数値は、無視できる先頭の「0」で始まり、中央の0を「5」に置き換えた後の出力は155として出力されるためです。 この問題を解決するためのアプローチ 指定された番号のすべて
-
C++での文字列の逆母音
文字列が与えられると、タスクは与えられた文字列に存在するすべての母音を逆にすることです。たとえば、 入力-1 − a = “tutor” 出力 − totur 説明 −文字列「tutor」を逆にすると、「totur」として出力が生成されます。 入力-2 − a = “mathematics” 出力 − mithametacs 説明 −文字列「mathematics」を逆にすると、「mithametacs」として出力が生成されます。 この問題を解決するためのアプローチ 文字列が与えられると、その中に存在するすべての母音を逆にす
-
C ++を使用して、指定された単一リンクリスト内の要素を検索します
単一リンクリストが与えられた場合、タスクはリンクリスト内の特定の要素を検索することです。要素が見つかった場合は「存在する」と出力し、そうでない場合は「存在しない」と出力します。たとえば、 入力-1 − 1→ 2→ 3→ 4→ 5→ 6 「7」を検索 出力 − Not Present 説明 −指定された単一リンクリストには要素「7」が存在しないため、出力は「存在しない」として返されます。 入力-2 − 1→ 2→ 3→ 4→ 5 「2」を検索 出力 − Present 説明 −指
-
C ++を使用して、0、1、および2の配列を並べ替えます
0、1、および2の配列が与えられた場合、すべてのゼロが1の前に最初に来て、すべての2が最後になるように、要素を並べ替えます。配列のすべての要素をインプレースで並べ替える必要があります。 この問題は、DNF(Dutch National Flag)ソートアルゴリズムを使用して解決できます。たとえば、 入力-1 − arr[ ]= {2,0,0,1,2,1 } 出力 − 0 0 1 1 2 2 説明 − DNF並べ替えアルゴリズムを使用して0、1、2を含む要素の指定された配列を並べ替えると、出力が{0,0,1,1,2,2}として出力されます。 入力-2 − arr[ ]= {0,1
-
C++でソートされた配列の2乗
ソートされた整数の指定された配列では、タスクはすべての配列要素の平方を印刷し、配列をソートされた順序で印刷することです。たとえば、 入力-1 − arr[ ] = { -3,-1,0,1,4,6 }; 出力 − {0,1,1,9,16, 36} 説明 −指定された配列[-3、-1,0,1,4,6]の各要素の二乗は[0,1,1,9,16,36]です。 入力-2 − arr[ ]= { 0,1,2,8,9 } 出力 − {0,1,4,64,81} 説明 −指定された配列[0,1,2,8,9]の各要素の二乗は[0,1,4,64,81]です。 この問題を解決するためのアプローチ
-
C++のstatic_assert
static_assertは、プログラマーがプログラムのコンパイル後に出力をあまり混乱させることなく画面にエラーを出力するのに役立つ関数です。 以前のC++11とC++14では、static_assertの機能が異なっていたため、static_assertを定義するときに独自のメッセージを作成する必要がありました。ただし、C ++ 17では、メッセージを渡さずにstatic_assertを呼び出すことができます。 BOOST_STATIC_ASSERTなどの他のassertライブラリ関数とも互換性があります。 構文 { auto __range= For-rang
-
C++で同じ製品を持つタプル
異なる要素を含む整数の配列があるとしましょう。タスクは、すべて同じ製品を持つようにタプルの総数を数えることです。 タプルが(a、b、c、d)の場合、このタプルが続く場合は有効です(a * b =c * d)。たとえば、 入力-1 : arr[]= {2,4,6,3} 出力 : 8 説明:タプルの総数は8であり、これらは(2 6 3 4)、(2,6,4,3)、(6,2,3,4)、(6,2,4,3)、( 3,4,2,6)、(4,3,2,6)、(3,4,6,2)、(4,3,6,2)ここで、a * b =c*d。 この問題を解決するためのアプローチ- この問題を解決するためのアイデアは、ペア
-
C ++を使用して、数値の指定された位置またはインデックスのビットを更新します
与えられた問題では、数の与えられたインデックスのビットを更新する必要があります。番号を更新するには、特定の番号に対してビット操作操作を使用できます。たとえば、 入力-1 − N= 25 bit= 1 position= 2 出力 − 29 説明 −指定された入力25は「11001」としてバイナリで書き込むことができるのに対し、位置インデックスは「2」でビットは「1」です。指定された位置の数字を置き換えると、出力は「11101」になります。これは「29」に相当します。 この問題を解決するためのアプローチ 数値の指定された位置またはインデックスで、タスクは入力で指定された特定のビットで
-
C++で有効な数独
数独と呼ばれる9×9のマトリックスを与えたとしましょう。タスクは、指定された数独パターンが有効かどうかを確認することです。 一般的に、数独ボードは次のようになります 数独のルール − すべての行には、1〜9の範囲の数値が含まれています すべての列には、1〜9の範囲の数字が含まれています。 3×3の各ブロックには一意の番号が含まれています。 特定の行に同じ番号を付けることはできません。 特定の列に同じ番号を付けることはできません。 例 入力-1 − sudoku[]= [["3","5&q