-
ペア(p、q)をカウントして、pが配列で少なくともq回発生し、qがC++で少なくともp回発生するようにします。
正の整数の配列が与えられます。目標は、ペアが要素(p、q)を持つように、arr []の要素のペアの数を見つけることです。ここで、pは少なくともq回配列で発生し、qは少なくともp回配列で発生します。 例を挙げて理解しましょう。 入力 − int arr [] ={3、3、3、5、5、6、6} 出力 − 1つの頻度が少なくとも他の値になるような配列内のペアの数は、− 1 説明 − pがq回発生し、qがp回発生する配列の有効なペアは、3が配列で3回発生するため、(3、3)です。したがって、有効なペアは1つしかないため、カウントは1です。 入力 − int arr [] ={3、3、3、
-
各文字を使用して別の文字列から形成できる文字列の数(C ++では最大1回)
str1とstr2の2つの文字列が与えられ、タスクは別の文字列から完全に生成できる文字列の数を計算することですが、1つの文字を1回使用して文字列を形成できます。同様に、2つの文字列str1とstr2を取得し、str1の文字を1回だけ使用して、str1にstr2が出現するかどうかを確認します。 入力 − str_1 =技術的学習、str_2=学習 出力 −各文字を最大1回使用して別の文字列から形成できる文字列の数は− 1 説明 −ご覧のとおり、str_2はstr_1で1回だけ発生します。したがって、str_2のstr_1の数は1です。 入力 − str_1 =“ ellohsehell
-
C++でパリンドロームを形成するために要素を再配置できるサブ配列の数
整数要素の配列が与えられ、その要素が有効な回文を形成できるように、与えられた配列から形成できるサブ配列の数を計算することがタスクです。回文は、最初と最後から同じように配置されたシーケンスです。 入力 − int arr [] ={3、3、1、4、2、1、5} 出力 −要素を再配置してパリンドロームを形成できるサブアレイの数は− 9 説明 −要素を配置して回文を形成できる有効なサブ配列は、{3}、{3}、{1}、{4}、{2}、{1}、{5}、{1、2、1 }および{1、3、1}。したがって、合計数は9です。 入力 − int arr [] ={2、5、5、2、1} 出力 −要素
-
C++でバイナリ文字列「ab」を解放するための操作の数
「ab」を含むことができる文字列が与えられ、タスクは文字列から「ab」を削除または削除するために必要な操作の数を計算することです。したがって、私たちのタスクは、最初に文字列に「ab」が含まれているかどうかを確認することです。含まれている場合は、文字列「ab」を解放する必要があります。 入力 − string str =ababaa 出力 −バイナリ文字列「ab」を解放するための操作の数は− 4 説明 −文字列からわかるように、「ab」パターンが2回発生しているため、「ab」を「bba」に置き換えて、操作の数を1にし、文字列をbbaabaaにします。ここでも、「ab」を「bba」に置き
-
C ++で括弧のバランスが取れるように、括弧シーケンスのペアをカウントします。
括弧を含む文字列が与えられます。タスクは、括弧のバランスが取れるように形成できる括弧シーケンスのペアの数を計算することです。 開き括弧と閉じ括弧の数が等しい場合、括弧はバランスが取れていると言われます。 1回使用した括弧は、ペアを形成するために2回と見なすことはできません。 入力 − string paran [] ={)()())、 (、 )(、 )(、 )} 出力 −括弧のバランスがとれるような括弧シーケンスのペアの数は次のとおりです。1 説明 −カウントをより適切に計算するために、文字列のすべてのセットを取得します。最初の要素を「)()())」と見なします。ここでは、4つの閉じ
-
C++のグリッドで指定された方向に可能な移動をカウントします
サイズnxmのグリッドと開始点x、yを表す2つの変数nとmです。 また、移動((1,1)、(2,2))などとしてグリッド内を移動するために実行できるステップ/移動のペアも指定されます。移動の各ペアは、x、y軸で実行されるステップの単位を表します。目標は、境界[1、n] X [1、m]内のグリッド内をトラバースするために実行できる合計ステップを見つけることです。nが5、mが4、現在の位置が2、2で、選択されたステップが( 1、-1)次に、このステップを1回実行すると、(3,1)になります。このステップを再度実行すると、(4、-1)になります。これは、-1が範囲外であるため無効です。 例
-
C ++で最初に減少し、次に増加する順列をカウントします
私たちは変数numです。目標は、[1、num]の間の数の順列の数を見つけることです。ここで、数は最初に減少し、次に増加します。たとえば、num =3の場合、数値は1,2,3です。順列は[3,1,2]と[2,1,3]になり、カウントは2になります。 すべての順列で、数の減少から増加への変化は、最小の1の位置に基づいて決定されることがわかっています。各1の後、数は増加し始めます。順列を減らしてから増やすには、1が位置2とnum-1の間にある必要があります。 [→...1…。 →]。 1が開始の場合、シリーズは完全に増加します[1 ..→]、終了の場合、シリーズは完全に減少します[…→1]。
-
C ++では、合計が素数でn未満のペアをカウントします
=1です。 例を挙げて理解しましょう。 入力 − n =7 出力 −合計を素数とし、n未満のペアの数は− 3 説明 −ペアは(1,2)、(1,4)、(2,3)になります。合計3、5、5は素数で、7未満です。 入力 − n =10 出力 −合計を素数とし、n未満のペアの数は− 6 説明 − ペアは(1,2)、(1,4)、(2,3)、(1,6)、(2,5)、(3,4)になります。 合計3、5、5、7、7、7は素数で、10未満です。 以下のプログラムで使用されているアプローチは次のとおりです このアプローチでは、最初に関数check_prime(bool check [
-
i番目の文字がC++で指定された単語の(i-1)番目、i番目、または(i + 1)番目の文字のいずれかである単語の数
入力として文字列str[]が与えられます。目標は、str []と同じ長さで、i番目の文字が位置(i1)または(i)または(i + 1)の文字に置き換えられるような文字の位置を持つstr[]の単語をカウントすることです。 最初の文字の置換は、位置iまたはi+1から行われます 最後の文字の置換は、位置i-1またはiから行われます。 例を挙げて理解しましょう。 入力 − str [] =“ TPP” 出力 −指定された単語のi番目の文字が(i-1)番目、i番目、または(i + 1)番目の文字である単語の数は− 4 説明 Replacing T by T (i)th or 1st P
-
C++で最初の都市から任意の都市に到達するために作成する必要のある道路の最小数を見つけるためのプログラム
同じサイズの2つのリストcosts_fromとcosts_toがあり、各インデックスiが都市を表すとします。都市iからjへの片道を作成しており、そのコストはcosts_from [i] +cost_to[j]です。また、各エッジに[x、y]が含まれているエッジのリストもあります。これは、都市xからyへの一方通行の道路がすでに存在することを示しています。都市0から任意の都市に行きたい場合は、必要な道路を建設するための最小コストを見つける必要があります。 したがって、入力がcosts_from =[6、2、2、12] cost_to =[2、2、3、2] edge =[[0、3]]のようである場
-
C++でバイナリ行列をゼロ行列に変換する演算の数をカウントするプログラム
バイナリ行列があるとします。ここで、1つのセルを取得し、そのセルとそのすべての隣接セル(上、下、左、右)を反転する操作について考えてみます。行列に0のみが含まれるように、必要な操作の最小数を見つける必要があります。解決策がない場合は、-1を返します。 したがって、入力が次のような場合 0 0 1 0 その場合、出力は3になります。 これを解決するには、次の手順に従います- サイズの配列ディレクトリを定義します:4 x 2:={{1、0}、{0、1}、{-1、0}、{0、-1}} const int inf =10 ^ 6 関数getP
-
C++の番号のリストから最大の辞書番号を作成するプログラム
numsと呼ばれる数値のリストがあるとすると、その順序を並べ替えて可能な限り最大の数値を形成し、それを文字列として返す必要があります。 したがって、入力がnums =[20、8、85、316]の場合、出力は「88531620」になります。 これを解決するには、次の手順に従います- アレイの温度を定義する 各アイテムiの数: iを文字列としてtempに挿入 辞書式順序に基づいて配列の温度を並べ替えます(連結bがb連結aより大きいかどうかにかかわらず、2つの文字列a、bを確認します) temp内の各文字列に対して: res:=res concatenate s return
-
C++で特定の配列を構築するためのサフィックスインクリメント/デクリメント操作の数
正の整数を含むターゲット配列arr[]が与えられます。目標は、すべて0の初期配列を使用してターゲット配列arr[]を構築することです。すべて0の特定の空の配列に適用できる操作は、インクリメント/デクリメント操作の接尾辞になります。 iなどのインデックスを選択すると、サフィックスインクリメント操作の場合、インデックスiから最後のインデックスまでのすべての要素に1が追加されます。 サフィックスデクリメント操作の場合、インデックスiから最後のインデックスまでのすべての要素から1を減算します。 例を挙げて理解しましょう 入力 − arr [] ={1,2,3} 出力 −特定の配列を構築する
-
C++でのアナグラムサブストリングの総数
入力として文字列str[]が与えられます。目標は、str[]に存在するアナグラムサブストリングの数を数えることです。 2つの文字列が同じ数の文字を含み、すべての文字が両方に含まれている場合、2つの文字列は互いにアナグラムです。文字の順序は異なる場合があります。 「abc」は「cba」、「bca」などのアナグラムです。 例を挙げて理解しましょう。 入力 − str [] =“ abccb” 出力 −アナグラムサブストリングの総数は− 4 説明 −アナグラムは−(b、b)、(c、c)、(bc、cb)、(bcc、ccb) 入力 − str =“ aaa” 出力 −アナグラムサブス
-
C++でmが同一線上にある合計nポイントの三角形の数
2D平面上の点の数を表す2つの変数nとmが与えられます。 n個のポイントのうち、m個のポイントは同一線上にあります。目標は、これらのn個の点を使用して形成できる三角形の数を見つけることです。 同一線上の点 −同じ線上にある点は同一線上にあると呼ばれます。ポイントAとBは同一線上にあります。 n =4(A、B、C、D)の場合、m =2(A、B) 三角形の数- 4から任意の3つのポイントを選択=4C 3 ただし、同一線上の点は三角形を形成できないため、上記でカウントされる可能性のある三角形を削除します=2C 3 三角形の合計=4C 3 --2C 3 =4-0 =4
-
C++の個別の要素サブ配列によって形成されたペアをカウントします
整数要素を含む配列arr[]が与えられます。目標は、arr []のサブ配列の要素によって形成できるペアの数を見つけて、各サブ配列が別個の要素のみを持つようにすることです。配列が[1,2,2,3,3]の場合、個別の要素のみを持つサブ配列は[1,2]と[2,3]になります。また、ペアは(1,2)と(2,3)になるため、ペアの数は2になります。 例を挙げて理解しましょう 入力 − arr [] ={1,2,5,3} 出力 −個別の要素サブ配列によって形成されるペアの数は− 6 説明 −異なる要素を持つサブアレイは、[1,2,5、3]、可能なペア(1,2)、(1,3)、(1,5)、(2,5
-
C++で指定されたすべての文に存在する単語の数
文字列の形で複数の文が与えられます。目標は、すべての文に存在する単語の数を数えることです。 注 −すべて小文字を含む単語のみが考慮されます 文が-の場合 「私はC言語を学んでいます」 「新しいことを学ぶのは簡単です」 「子供たちは健康的な習慣を学んでいます」 3つすべてに「学習」だけが存在します。したがって、カウントは1です。 例を挙げて理解しましょう 入力 −「服は乾いていた」、「子供たちはみんな遊んでいた」、「それらは最高の日だった」 出力 −指定されたすべての文に存在する単語の数は− 2 説明 −「the」と「were」という単語はすべての文に含まれています。 入
-
C++でL以上の数とその桁の合計の差が生じるような数の数
数Nと別の数Lが与えられます。目標は、数自体とその桁の合計がL以上である1からNまでの数を見つけることです。 N =23、L =10の場合、そのような数の数は4になります。 23-(2 + 3)=18、22-(2 + 2)=18、21-(2 + 1)=18、20-(2 + 0)=18。 上記の数値はすべて条件を満たしています しかし、19-(1 + 9)=9はLより小さく、同様に18,17….1。 例を挙げて理解しましょう 入力 − n =30 L =19 出力 −数とその桁の合計の差がL以上になるような数の数− 1 説明 19 入力 − n =123330 L =54
-
C++で指定された2つの点の間に「k」等距離の点がある円の鈍角の数
円周上にK個の等距離点を持つ円が与えられます。また、2つの点AとBが与えられます。目標は、これらの点を使用して可能な三角形の数を数え、それらの内部に鈍角ACB(90°より大きい角度)が含まれるようにすることです。ポイントAとBは、A
-
C ++の文字列での「1(0+)1」パターンの出現回数
0)を意味します。目標は、文字列str内のそのようなパターン(「1(0+)1」)を見つけることです。 例を挙げて理解しましょう 入力 − str =“ abb010bb10111011” 出力 −文字列内の「1(0+)1」パターンの出現回数は− 2 説明 − str内のパターンが強調表示されます:「abb010bb10111011」、「abb010bb10111011」 入力 − str =“ 01001011001001100” 出力 −文字列内の「1(0+)1」パターンの出現回数は− 4 説明 − str内のパターンが強調表示されます:「010010110010011