-
C ++で隣接する2つが同じにならないように、文字列内の文字を再配置します
たとえば、任意の長さの文字列が与えられます。タスクは、結果の文字列に同じ隣接文字が一緒に配置されないように、指定された文字列を再配置することです。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − string str =itinn 出力 −隣接する2つが同じにならないように文字列内の文字を再配置するのは、initnです。 説明 −文字列型変数、たとえばstrが与えられます。次に、入力文字列の文字を、同じ位置に2つの同じ文字が出現しないように再配置します。つまり、同じで互いに隣接しているため、「nn」をシフトします。したがって、finalstringは「initn」になり
-
C++でのリファクタリング可能な数
整数型の値、たとえば数値が与えられます。タスクは、指定された数がリファクタリング可能かどうかを確認することです。はいの場合はその数がリファクタリング可能な数であることを印刷し、そうでない場合は印刷できません。 リファクタリング可能な数とは何ですか? 数値は、使用可能な因子の総数で割り切れる場合にリファクタリング可能です。たとえば、数値9は、因子の総数、つまり3(1、3、9)を持ち、9は3で割り切れるので、リファクタリング可能な数であるため、リファクタリング可能です。 このためのさまざまな入出力シナリオを見てみましょう- 入力 −int番号=9 出力 −これはリファクタリング可能な数です
-
C ++で余分なスペースを使用せずに、マトリックスを時計回りに90度回転します
マトリックスパターンを形成するために使用される2次元配列が与えられます。タスクは、最後の行が最初の列になり、2番目の行が2番目の列になり、最初が3番目の列になるように、マトリックスを時計回りに90度回転することです。課題は、余分なスペースを使用しないことです。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − int arr[row_col_size][row_col_size] = { { 5, 1, 4}, { 9, 16, 12 }, { 2, 8, 9}} 出力 − Rotation of a matrix by
-
C ++で余分なスペースを使用せずに、行列を90度回転します
マトリックスパターンを形成するために使用される2次元配列が与えられます。タスクは、最初の行が1番目の列、2番目の行が2番目の列、3番目の行が3番目の列になるように、マトリックスを反時計回りに90度回転することです。課題は、余分なものを使用する必要がないことです。スペース。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − int arr[row_col_size][row_col_size] = { { 5, 1, 4}, { 9, 16, 12 }, { 2, 8, 9}} 出力 − Rotation of a mat
-
C++の単語リストのリストから形成できるすべての文を再帰的に印刷します
単語のリストを指定します。目標は、再帰的アプローチを使用してリストから単語を取得することによって形成できるすべての可能な文を作成することです。両方のリストから一度に1つの単語しか取得できません。 このためのさまざまな入出力シナリオを見てみましょう 入力 − sentence[row][col] = {{"I", "You"}, {"Do", "do not like"}, {"walking", "eating"}}
-
C++での繰り返しの追加によって形成された数値の桁の再帰的な合計
入力として2つの整数「number」と「repeat」が与えられます。目標は、合計が1桁になるまで、「繰り返し」回数繰り返される入力番号の桁の合計を計算することです。得られた桁数の合計が1桁になるまでこれを行います。入力番号が123でrepeat=2の場合、123123の桁の合計は1 + 2 + 3 + 1 + 2 + 3 =12になりますが、これは1桁の数値ではありません。これで、12の桁の合計は1 + 2=3になります。出力は3になります このためのさまざまな入出力シナリオを見てみましょう 入力 −番号=32繰り返し=3 出力 −繰り返しの追加によって形成される数値の再帰的な合計は、
-
数値の桁の再帰的な合計は、C++では素数またはnoです
入力として整数変数番号が与えられます。目標は、入力された数値の桁の合計を計算し、その合計が素数であるかどうかを確認することです。得られた桁数の合計が1桁になるまでこれを行います。その数が素数であるかどうかを確認してください。入力数が123の場合、桁の合計は1 + 2 + 3 =6になります。これは素数ではなく、6は1桁の数です。 このためのさまざまな入出力シナリオを見てみましょう 入力 −番号=12341 出力 −数値の桁の再帰的な合計はPRIME 説明 − 1 + 2 + 3 + 4 + 1 =11 1 + 1 =2 2は素数です。 入力 −番号=1664 出力
-
C++でソートツリーをマージ
整数配列、セグメントの開始ポインタと終了ポインタのセット、およびキー値が与えられます。ここでの問題の説明は、指定されたキー値以下の指定された範囲内のすべての値を見つけることです。 例を挙げて理解しましょう 入力 − arr [] ={7、8、1、4、6、8、10} セグメント1:開始=2、終了=4、k =2 セグメント2:開始=1、終了=6、k =3 出力 −指定された範囲内のキー値以下の数のカウントは2 6 説明 − [8、1、4]は2から4の範囲を表し、2は範囲の2番目に小さい数値です[7、8、1、4、6、8]は1から6の範囲を表し、6は3番目です範囲内の最小数 入力
-
C++でマルチスレッドを使用してソートをマージ
ソートされていない整数配列が与えられます。タスクは、マルチスレッドを介して実装されたマージソート手法を使用して配列をソートすることです マージソート マージソートは、分割統治法に基づくソート手法であり、配列を半分に分割してから、ソートされた方法でそれらを結合します。 マージソートを実装するためのアルゴリズムは リストに要素が1つあるかどうかを確認してから、その要素を返します。 それ以外の場合は、データをさらに分割できなくなるまで、データを2つに繰り返し分割します。 最後に、小さいリストを並べ替えられた順序で新しいリストにマージします。 マルチスレッド オペレーティング
-
C++を使用してNth_Non_Square_Numberを検索します
2、3、5、7、8などのどの数の二乗でもない数については誰もが知っています。非二乗数はN番目にあり、すべての数を知ることは不可能です。したがって、この記事では、平方フリー数または非平方数についてのすべてと、C++でN番目の非平方数を見つける方法について説明します。 N番目の非平方数 整数の平方である場合、その数は完全な平方であると言われます。完全な平方数の例は次のとおりです- 1 is square of 1 4 is square of 2 9 is square of 3 16 is square of 4 25 is square of 5 整数の二乗でない場合、その数は非二乗数であ
-
C ++を使用して、奇数桁のみで構成されるN番目の数値を検索します
C ++には、数学的な問題を解決するための関数の膨大なリストがあります。数学関数の1つは、コードを使用してN番目の奇数桁を見つけることです。この記事では、奇数のN番目の数字を見つける完全なアプローチについて説明し、奇数とは何か、奇数はどの数字で構成されているかを理解します。 奇数桁のみで構成されるN番目の数字を見つける 奇数は2で割った余りを与えるので、最初のいくつかの奇数は1,3,5,7,9,11,13,15,17,19 ... 必要な数を見つけるために、ここでは2つのアプローチがあります- アプローチ1 −奇数かどうかにかかわらず、すべての自然数をチェックし、カウントがnに等しくな
-
C ++を使用して、K-aryツリー内の重みWのパスの数を見つけます
この記事では、C ++を使用して、この記事のK-aryツリー内の重みWパスの数を計算します。 K-aryツリーを指定しました。これは、各ノードにK個の子があり、各エッジに重みが割り当てられており、重みは1つのノードからすべての子に1からKまで下がっています。 重みがWで、重みがMのエッジが少なくとも1つある、ルートから始まるパスの累積数をカウントする必要があります。したがって、ここに例- Input : W = 4, K = 3, M = 2 Output : 6 与えられた問題では、dpを使用して時間とスペースの複雑さを軽減します。メモ化を使用することで、プログラムをはるかに高速化し、
-
C++を使用してサッカーの五角形と六角形の数を見つける
ご存知のように、五角形と六角形はサッカーの重要な部分です。これらの形状は、完全な球形を形成するためのパズルのように組み合わされます。ですから、ここにサッカーがあり、六角形と五角形を見つける必要があります。 問題を簡単に解決するためにオイラー標数を使用します。オイラー標数は、位相空間の特定の形状または構造を記述するために機能する数値です。したがって、サッカーの五角形と六角形の数を計算するために使用できます。 オイラー標数- chi(S) −比表面積Sの整数 F −顔 G −グラフ V −頂点 E −エッジはSに埋め込まれています。 V - E + F
-
C++を使用してK個の転倒を伴う順列の数を見つける
a[j]およびi
-
C ++を使用して、直角三角形を形成する斜辺と面積の可能なペアの数を見つけます
この記事では、C++で直角三角形を形成する斜辺と面積の可能なペアの数を解決する方法を説明します。 斜辺と面積(H、A)のすべての可能なペアの数を決定して、Hを斜辺、Aを面積とする直角三角形を形成する必要があります。 この例では- x=直角三角形の底 y=直角三角形の高さ H=直角三角形の斜辺 直角三角形の面積を知っています A =(x * y)/ 2 または 4 * A 2 =(x * y) 2 ……(1) また、私たちは知っています x 2 + y 2 =H 2 ……(2) (1)と(2)を解く 4 * A 2 =x 2 (H 2 -
-
C ++を使用して、指定された範囲クエリでプレフィックス合計素数の数を検索します
この記事では、正の整数の特定の配列arr[]と範囲クエリLの素数であるプレフィックス合計の数を見つける必要があります。 、 R 、ここで L prefixsum[]配列およびRの初期インデックス値arr[L]です。 は、検索する必要のあるプレフィックスの合計の数です。 プレフィックス合計配列を埋めるために、インデックスLからインデックスRに開始し、現在の値を指定された配列の最後の要素に追加します。これが問題の例です- Input : arr[ ] = { 3, 5, 6, 2, 4 } L = 1, R = 3 Output : 3 Explanation : prefixsum[ 0
-
C++を使用して配列内の素数ペアの数を見つける
この記事では、C++を使用して配列内の素数ペアの数を見つける方法についてすべて説明します。整数の配列arr[]があり、そこに存在する可能性のあるすべての素数ペアを見つける必要があります。これが問題の例です- Input : arr[ ] = { 1, 2, 3, 5, 7, 9 } Output : 6 From the given array, prime pairs are (2, 3), (2, 5), (2, 7), (3, 5), (3, 7), (5, 7) Input : arr[] = {1, 4, 5, 9, 11} Output : 1 解決策を見つけるためのアプロ
-
C++を使用してサブアレイ内の素数の数を見つける
この記事では、サブアレイ内の素数の数を見つける方法について説明します。範囲{l、R}を表す2つの整数を持つ正の数arr []およびqクエリの配列があり、指定された範囲内の素数の数を見つける必要があります。以下は、与えられた問題の例です- Input : arr[] = {1, 2, 3, 4, 5, 6}, q = 1, L = 0, R = 3 Output : 2 In the given range the primes are {2, 3}. Input : arr[] = {2, 3, 5, 8 ,12, 11}, q = 1, L = 0, R = 5 Output : 4
-
C ++を使用して、指定されたポイントから可能な四辺形の数を見つけます
四辺形は、ユークリッド平面幾何学で4つの頂点と4つのエッジを持つポリゴンを形成します。名前4-gonなど。四辺形の他の名前に含まれ、正方形、表示スタイルなどとしても知られています。 この記事では、与えられた点から可能な四辺形の数を見つけるためのアプローチを説明します。この問題では、デカルト平面に提供された4つの点(x、y)を使用して作成できる四辺形の数を調べる必要があります。だからここに与えられた問題の例があります- Input : A( -2, 8 ), B( -2, 0 ), C( 6, -1 ), D( 0, 8 ) Output : 1 Explanation : One quadr
-
C ++を使用して、最初の3つの用語がAPにあり、最後の3つの用語がGPにある4倍の数を見つけます。
この記事では、最初の3つの用語がA.P.にあり、最後の3つの用語がG.P.にある4倍の数を見つけるためのすべての可能なアプローチについて説明します。まず、等差数列(A.P.)と等比数列(G.P.)の基本的な定義について説明します。 等差数列(A.P。) −これは、共通の差(d)が同じまたは一定である数列であり、2つの連続する数の差が一定であることを意味します。例:1,3,5,7,9 | d =2 等比数列(G.P。) −これは、共通の比率(r)が同じ数列であり、前の数に固定数を掛けることで各項を見つけることができることを意味します。例:3、6、12、24、.... | r =2 この