-
C++でxより大きいすべてのノードをリストから削除します
このチュートリアルでは、単一リンクリストからすべてのプライムノードを削除する方法を学習します。 問題を解決するための手順を見てみましょう。 データと次のポインタを使用して構造体を記述します。 ノードを単一リンクリストに挿入する関数を記述します。 ダミーデータを使用して、単一リンクリストを初期化します。 単一リンクリストを繰り返し処理します。現在のノードデータがxより大きいかどうかを確認します。 現在のデータがxより大きい場合は、ノードを削除します。 ノードを削除する関数を記述します。ノードを削除するときは、次の3つのケースを考慮してください。 ノード
-
C++でリンクリストの代替ノードを削除する
このチュートリアルでは、単一リンクリストからすべてのプライムノードを削除する方法を学習します。 問題を解決するための手順を見てみましょう。 データと次のポインタを使用して構造体を記述します。 ノードを単一リンクリストに挿入する関数を記述します。 ダミーデータを使用して、単一リンクリストを初期化します。 単一リンクリストを繰り返し処理します。 前のノードを維持して代替ノードを削除します。 ノードを削除する関数を記述します。ノードを削除するときは、次の3つのケースを考慮してください。 ノードがヘッドノードの場合は、ヘッドを次のノードに移動します。
-
配列がC++でスタックソート可能かどうかを確認します
1からnまでの一意の要素の配列numがあるとします。スタックソート可能かどうかを確認する必要があります。配列は、一時スタックを使用して他の配列に格納できる場合、スタックソート可能です。 これを解決するために、配列でこれらの操作のいずれかを使用できます- 配列の開始要素を削除し、そのアイテムをスタックにプッシュします。 スタックの一番上の要素を削除し、2番目の配列の最後に挿入します。 これで、指定された配列のすべての要素がこれらの操作によって2番目の配列に転送され、2番目の配列が降順ではない順序で並べ替えられる場合、指定された配列はスタック並べ替え可能です。 したがって、入
-
C++の特定の間隔セット間で2つの間隔が重複していないかどうかを確認します
値(time1、time2)で構成される一連の間隔が与えられているとします。ここで、time1は開始時刻を表し、time2はイベントの終了時刻を表します。私たちのタスクは、これらの間隔のいずれかがこのセットの他の間隔と重複していないかどうかを確認することです。間隔のいずれかが重複している場合は結果をTrueとして返し、そうでない場合はFalseを返します。 したがって、入力が[(4,7)、(5,11)、(7,11)、(5,8)]のような場合、出力はTrueになります。 これを解決するには、次の手順に従います- リストinputArrを並べ替える 1からinputArrのサイズまでの範囲
-
C++で繰り返される文字列内の文字の出現をカウントします
文字列str、文字、および正の整数Nが与えられます。文字列strは無期限に繰り返されます。目標は、繰り返しの最初のN文字のstrでの文字の出現回数を見つけることです。 strが「abac」の場合、文字はch =‘b’、Nは10です。 「abacabacabacabac……」の最初の10文字。 bは2回発生します。 注 −同じケース内でstrと文字chを取ります。 例を挙げて理解しましょう。 例 入力 str = "TPTTTT" ch = 'T' n = 12 出力 Count of occurrences of a character in
-
C++で指定された数の配列要素の平均の発生をカウントします
整数要素と整数numを含む配列arr[]が与えられます。目標は、各要素arr [i]とnumの平均を求め、その平均が元の配列に出現した回数のカウントを出力することです。 配列arr[]が[5、2、3]で、numが2の場合、平均は[3、2、2]になります。arr[]のオカレンスは[1,1,1]です。 例 入力 arr[] = { 1, 6, 4, 3, 6, 4 } num=2 出力 1 2 1 0 2 1 指定された数の配列要素の平均の発生数は-5です 説明 The num is 4 and averages with all other numbers in arr[] is : [
-
ソートされた二重リンクリスト内のトリプレットをカウントします。このリストの積は、C++で指定された値xに等しくなります。
整数値を含むソートされた二重リンクリストが与えられます。目標は、積が与えられた値xに等しいトリプレットを見つけることです。入力リンクリストが3−4−1−2で、xが6の場合、カウントは1になります(トリプレット(3,1,2)) 例 入力 linked list: [ 200−4−16−5−10−10−2 ] x=200 出力 Count of triplets in a sorted doubly linked list whose product is equal to a given value x are:
-
合計がC++の指定された値xに等しい、ソートされた二重リンクリストのトリプレットをカウントします
整数値を含むソートされた二重リンクリストが与えられます。目標は、積が指定された値xに等しいトリプレットを見つけることです。入力リンクリストが3-4-1-2で、xが6の場合、カウントは1になります(トリプレット(3,1,2)) 例 入力 linked list: [ 3−4−13−5−10−10−0 ] x=20 出力 Count of triplets in a sorted doubly linked list whose product is equal to a given value x are: 2 説
-
C ++で1を追加し、末尾のゼロを削除することにより、Nから生成できる一意の数値をカウントします
入力として数値Nが与えられます。 Nに対して2つの操作を実行し、プロセスで生成された一意の番号の数を特定します。手順は- 番号に1を追加 生成された数値がある場合は、末尾のゼロを削除します Nが8の場合、生成される数値は 手順1−8→9→を適用する 手順2-1を適用する→(10から0を削除) ステップ1の適用:2→3→4→5→6→7→8(同じシーケンス) 一意の番号の数は9になります。 例 入力 N=21 出力 Count of unique numbers that can be generated from N by adding one and removi
-
C++の範囲内の1進数をカウントする
範囲を表す2つの数値の開始と終了が与えられます。目標は、[開始、終了]の間に存在する1進数の数を見つけることです。 次の手順で、数値が単項であるかどうかを確認できます。数値を13とすると、12 + 32 =10、12 + 02 =1です。したがって、この方法での最終的な合計は1なので、13は単項です。 例 入力 start=1 end=20 出力 Count of Unary Numbers in a Range are: 5 説明 The numbers are : 1, 7, 10, 12, and 13 入力 start=50 end=100 出力 Count of Unary N
-
C++の数値の階乗で後続ゼロをカウントします
入力として整数を指定します。目標は、その数に対して計算された階乗の後続ゼロの数を見つけることです。数値Nの階乗は、[1、N]の範囲内のすべての数値の積です。 数値が10の倍数であるか、因数ペア(2,5)がある場合にのみ、末尾のゼロが得られることがわかっています。 5を超える任意の数のすべての階乗で、その数の素因数分解に5を超える2の数があります。数値を5の累乗で割ると、その因数で5の数が得られます。したがって、5の数は、後続のゼロの数を示します。 例 入力 number=6 出力 Count of trailing zeros in factorial of a number are:
-
C++でN個の交差しないコードを使用して円を分割する方法を数えます
2*Nの終点を持つ円内のいくつかの弦の入力として整数Nを指定します。目標は、そのようなコードを使用してその円を分割し、コードが互いに交差しないようにする方法を数えることです。 N =3の場合、ポイントは6になります。3つのコードを取得する1つの方法は、1〜2、3〜4、5〜6の間です。 その他の方法- 1−6, 2−5, 3−4 1−2, 3−6, 4−5 1−4, 2−3, 5−6 1−6, 2−3, 4−5 合計5つの方法。 例 入力
-
C++で「n」を奇数の整数の合計として表現する方法を数える
入力として整数nを指定します。目標は、奇数の整数の合計として「n」を表すことができる方法の数を見つけることです。たとえば、nが3の場合、合計(1 + 1 + 1)および(3)として表すことができるため、合計2つの方法があります。 例 入力 n=6 出力 Count of ways to express ‘n’ as sum of odd integers are: 8 説明 The ways in which we can express ‘n’ as sum of odd integers − 1. 1+1+1+1+1+1 2.
-
C++で連続する数の合計として数を表現する方法を数える
入力として整数nを指定します。目標は、「num」を2つ以上の連続する自然数の合計として表すことができる方法の数を見つけることです。たとえば、nが3の場合、合計(1 + 2)として表すことができるため、合計は1ウェイです。 例 入力 num=6 出力 Count of ways to express a number as sum of consecutive numbers are: 1 説明 The ways in which we can express ‘num’ as sum of consecutive natural numbers: 1+2+3 入力
-
C++で累乗の合計として数値を表現する方法を数えます
入力としてnumとpowerの2つの数値を指定します。目標は、numを、与えられた累乗で累乗された一意の自然数の合計として表すことができる方法を見つけることです。 numが10で、powerが2の場合、10を12+32として表すことができます。つまり、合計1つの方法です。 例 入力 num=30 出力 Count of ways to express a number as sum of powers are: 2 説明 The ways in which we can express 30 as sum of powers: 12 + 22 + 52 and 12 + 22 + 32 +
-
C++で連続する2がない1と2を使用してスコアに到達する方法を数えます
実行のスコアが与えられます。目標は、打者が1つのボールでのみ1回または2回のランを取ることができる方法でそのスコアに到達することです。制限は、2回の実行を連続して行うことはできないということです。たとえば、指定されたスコア6に到達するには、1 + 2 + 1 + 2のように実行できますが、2 + 2 + 1 + 1や、2つの連続した2を使用するその他の方法は使用できません。 例 入力 score=4 出力 Count of ways to reach a score using 1 and 2 with no consecutive 2s are: 4 説明 The ways in whi
-
C++で1回の移動でビショップがアクセスできる正方形の総数を数えます
8 X 8グリッドで表されるチェス盤では、行と列の位置の形式でビショップの位置が与えられます。目標は、ビショップが1回の移動で訪問できる正方形の総数を見つけることです。ビショップはすべての方向に移動できることがわかっています(対角線上で左上/下および右上/下)。 例 入力 row = 5, column = 4 出力 Count of total number of squares that can be visited by Bishop in one move are: 13 説明 As shown in above figure the squares that Bishop
-
C++のゲームでゼロ以下に減らすことができる数を数えます
正の数の配列と2つの整数AおよびBが与えられます。2人のプレーヤーが、配列内の数を減らすゲームをプレイしています。プレーヤー1は配列の任意の要素をAだけ減らすことができ、プレーヤー2は配列の任意の要素をBだけ増やすことができます。目標は、プレーヤー1が0以下に減らすことができる数の数を見つけることです。最初の動き。一度0以下に減少した数は、プレーヤー2では考慮できません。 例 入力 arr[] = { 1,4,5,2 } A=2, B=3 出力 Count of numbers that can be reduced to zero or less in a game are: 1 説明
-
C++でマトリックスをトラバースする方法の数を数えます
次元が行X列の2D行列が与えられます。目標は、セル0,0からセル行までマトリックスをトラバースできる方法の数を数えることです。列は右と下の移動のみを使用します。つまり、最初の移動は0,0から0.1(下)または1,0になります。 (右)1,1(対角)ではありません。 例 入力 col = 2; row = 4 出力 Count of number of ways to traverse a Matrix are: 4 説明 セル0,0から2,4に到達する方法が示されています- 入力 col = 4; row = 3 出力 Count of number of ways to trav
-
C++で1xmサイズのタイルを使用してサイズnxmの床をタイル張りする方法の数を数えます
部屋の床の長さと幅を表す2つの数字nとmが与えられます。目標は、サイズ1Xmのタイルを使用してこの床をタイル張りできる方法の数を数えることです。 例 入力 n=3 m=2 出力 Count the number of ways to tile the floor of size n x m using 1 x m size tiles are: 3 説明 方法は、以下に示すように配置された3つの1x2タイルになります- 入力 n=3 m=3 出力 Count the number of ways to tile the floor of size n x m using 1 x m