C ++

 Computer >> コンピューター >  >> プログラミング >> C ++
  1. C++では偶数桁と奇数桁の合計の絶対差が1であるすべてのn桁の数値を出力します

    この問題では、整数nが与えられ、偶数と奇数の桁の合計の絶対差が等しくなるように、すべてのn桁の数値を出力する必要があります。は1です。0の先頭にある数字を作成している間は考慮されません。 絶対差 は、値が絶対値(正の値)である両方の数値の差です。 問題を理解するために例を見てみましょう- Input: n = 2 Output: 10 12 21 23 32 34 43 45 54 56 65 67 76 78 87 89 98 Explaination : taking an of the numbers from the output, 54, even digit - odd dig

  2. 桁の合計がC++で指定された合計に等しいすべてのn桁の数値を出力します

    この問題では、2つの数値nとsumが与えられます。合計が合計に等しいn桁の数値をすべて印刷する必要があります。この問題では、先行ゼロが付いた数字は考慮されません。 問題を理解するために例を見てみましょう Input: n = 2 , sum = 5 Output: 14 23 32 41 50 Explanation: The sum of digits of the number in all numbers in 5. この問題を解決するには、指定された合計値を持つ合計を持つすべてのn桁の数値を見つける必要があります。このために、すべての値で桁の場所を固定し、その位置が偶数または奇数に

  3. モバイルキーパッドによって形成されたすべてのn桁のパターンをC++で印刷します

    この問題では、番号nが与えられ、モバイルキーパッドボタンを押して形成されたすべてのN桁のパターンを印刷する必要があります。ボタンを押している間は、現在のボタンの近くのボタンのみを押すことができます。つまり、左、右、上、下のキーのみを押すことができます。 古いキーパッドがどのように見えるか見てみましょう- 1 2 ABC 3 DEF 4 GHI 5 JKL 6 MNO 7 PQRS 8 TUV 9 WXYZ * 0 # 問題を理解するために例を見てみましょう Input: n=2 Output:

  4. C++ですべての乗法素数<=Nを出力します

    この問題では、整数nが与えられ、n以下のすべての乗法素数を出力する必要があります。 乗法素数 数字と素数の積を持つ素数です。 2、3、5、7、13、17のように。 23は素数ですが、2 * 3 =6であるため、乗法素数ではありません。 問題を理解するために例を見てみましょう- Input: n = 9 Output: 2 3 5 7 この問題を解決するために、n未満のすべての素数を見つけます。そして、その数が乗法素数であるかどうかを確認します 。そして、n未満のすべての乗法素数を出力します。 例 プログラムは問題の解決策を示しています #include <bits/stdc++

  5. C++でDFSを使用してn-aryツリーのすべてのリーフノードを出力します

    この問題では、n-aryのエッジを含む2次元配列が与えられます。ここで、edgeはn-aryツリーのエッジを定義します。作成したa-aryツリーのすべてのリーフノードを印刷する必要があります。 n-aryツリー は最大n個の子を持つツリーです。つまり、ノードは1、2、...n個の子ノードを持つことができます。 問題を理解するための例を見てみましょう- Input: edge[][] = {{5,8}, {5,6}, {8,1}, {8,4}, {6,7}} Output: 1 4 7 説明 −エッジ配列を使用してツリーを作成しましょう− このツリーのリーフノードは1、4、7です

  6. バイナリツリーのすべてのリーフノードをC++で右から左に印刷します

    この問題では、二分木が与えられ、二分木のすべてのリーフノードを右から左に印刷する必要があります。 問題を理解するために例を見てみましょう 入力 − 出力 − 7 4 1 この問題を解決するには、二分木をトラバースする必要があります。このトラバーサルは2つの方法で実行できます- プレオーダートラバーサル −このトラバーサルは再帰を使用します。ここでは、トラバース、ルート、左、右のサブツリーを作成します。リーフノードに遭遇した場合はそれを印刷します。それ以外の場合は、ノードの子をチェックし、それらを探索してリーフノードを見つけます。 例 ソリューションの実装を示すプログラム-

  7. C ++の反復アプローチを使用して、バイナリツリーのすべてのリーフノードを左から右に印刷します。

    この問題では、二分木が与えられ、二分木のすべてのリーフノードを左から右に反復アプローチで印刷する必要があります。 問題を理解するために例を見てみましょう 入力- 出力 − 1 4 7 反復アプローチを使用してこの問題を解決するために、深さ優先探索(DFS)を使用します。ツリーをトラバースするには、ルートノードから開始し、それがリーフノードであるかどうかを確認してから、ノードを出力します。それ以外の場合は、子ツリーを検索し、子サブツリーをトラバースしてすべてのリーフノードを検索します。 例 以下のコードは私たちのソリューションを実装します- #include <iost

  8. C++のバイナリツリーにすべてのk-sumパスを出力します

    この問題では、二分木と数Kが与えられ、パス内のノードの合計がkに等しいツリー内のすべてのパスを出力する必要があります。 ここで、ツリーのパスは、ツリーの任意のノードから開始し、任意のノードで終了することができます。パスは常にルートノードからリーフノードに向かう必要があります。ツリーのノードの値は、正、負、またはゼロにすることができます。 問題を理解するために例を見てみましょう- K =5 出力 − 1 3 1 3 2 1 4 この問題を解決するために、各ノードをツリーのルートノードとして扱い、値を合計してKに達する一時的なルートから他のノードへのパスを見つけます。 パスの

  9. C++で指定された値以下のすべてのジャンプ番号を出力します

    この問題では、数値nが与えられ、n以下のすべてのジャンプ数値を出力する必要があります。 ジャンプ番号 隣接する桁が1つだけ異なる番号です。一部のジャンプ番号は4565、98、7です。すべての1桁の番号は、ジャンプ番号と見なされます。 235はジャンプ番号ではありません。 では、問題を理解するために例を見てみましょう Input: N = 32 Output: 0 1 2 3 4 5 6 7 8 9 10 12 21 23 32 この問題を解決するために、0が開始ノードであるグラフを想定し、到達可能なすべてのノードにトラバースします。 BFSを使用してトラバースできます またはDFS 。こ

  10. バイナリツリーのすべての内部ノードをC++で出力します

    この問題では、二分木が与えられ、二分木のすべての内部ノードを印刷する必要があります。 二分木 は、ノードが最大2つの子ノードを持つことができるツリーです。ノードまたは頂点にノードを含めることはできません。1つの子ノードまたは2つの子ノードを使用できます。 例 − 内部ノード は、少なくとも1つの子を持つことができるノードです。つまり、非リーフノードは内部ノードです。 問題を理解するために例を見てみましょう- 出力 − 7 4 9 この問題を解決するために、BFS(幅優先探索)トラバーサルを使用してバイナリツリーをトラバースします。 トラバーサル中に、ノードをキューに

  11. 指定された2つの文字列のすべてのインターリーブをC++で出力します

    この問題では、2つの文字列str1とstr2が与えられ、両方の文字列からすべてのインターリーブ文字列を出力する必要があります。 インターリーブ文字列 各文字列の文字の順序がわかるように、2つの指定された文字列を使用して作成されます。 問題を理解するために例を見てみましょう- Input: str1 = “XY” str2= “NS” Output: XYNS, XNYS, XNSY, NXYS, NXSY, NSXY この問題を解決するために、文字列内のすべての文字を取得します。 str1の長さ=mおよびstr2の長さ=nなので、これらの文

  12. C++で指定された2つの数値の累乗の合計であるすべての整数を出力します

    この問題では、2つの数値aとbと整数の境界が与えられ、aとbの2乗の合計である結合よりも小さいすべての値を出力する必要があります。 。 Bound >= ai + bj 問題を理解するために例を見てみましょう- Input: a=2, b=3, bound=8 Output: 2 3 4 5 7 この問題を解決するために、0から2つの変数iとjを使用するネストされたループを使用します。外側のループの終了条件は xi =boundになります。 内側のループには終了条件がありますバインド 。内部ループの反復ごとに、xi + yiの値を、そのようなすべての値を含むソートされたリストに格納

  13. C++の最初のn個の自然数から長さkの増加するすべてのシーケンスを出力します

    この問題では、2つの整数Kとnが与えられます。私たちのタスクは、最初のn個の自然数を使用して長さKの増加するすべてのシーケンスを印刷することです。 増加するシーケンス 次の要素の値が前の要素よりも大きい数列です。 問題を理解するために例を見てみましょう- Input: n = 4, K = 2 Output: 1 2 1 3 1 4 2 3 2 4 3 4 この問題を解決するために、配列の現在のシーケンスを格納するk長の配列を作成します。そして、配列内のすべての位置について、前の要素をチェックし、前の要素よりも大きい次の要素を選択します。 1からnまでのすべての値を1つずつ修正していきます

  14. C++で指定された範囲のすべてのGood数値を出力します

    この問題では、3つの値L、R、およびdが与えられます。私たちの仕事は、すべての良い数字を印刷することです LからRの範囲内 数字としてdが含まれていません。 かなりの数2です。 それでは、問題を理解するために例を見てみましょう。 Input: L = 400 , R = 500 , k = 3 Output: 410, 420, 421 説明 − 400〜500の適切な数値は− 410, 420, 421, 430, but we cannot use 3 so 430 is not printed. この問題を解決するために、このために、指定された範囲内のすべての数値をチェックしま

  15. すべての面白い単語をC++で文字列に出力します

    この問題では、文が与えられます。私たちのタスクは、おかしな単語である文からすべての文字列を印刷することです。 面白い言葉 条件に従う単語です-文字列の隣接する文字とその逆の文字列の絶対差は等しいです。 |string[0] - string[1]| = |revstring[0]-revstring[1]| 問題を理解するために例を見てみましょう- Input: string = ‘ABRS’ Output: Yes Explanation: Reverse string = SRBA |A-B| = 1 = |S-R| |B-R| = 16 = |R-B| |B-

  16. C++のバイナリツリーですべての完全なノードを印刷します

    この問題では、二分木が与えられます。私たちのタスクは、完全なノードであるツリーのすべてのノードを印刷することです。 二分木 は、ノードが最大2つの子ノードを持つことができるツリーです。ノードまたは頂点にノードを含めることはできません。1つの子ノードまたは2つの子ノードを使用できます。 例 − フルノード は、左と右の両方の子が使用可能なノードです。つまり、左右の子を持つノードは完全なノードです。上記の二分木では、4と9は完全なノードです。 問題を理解するために例を見てみましょう- 出力 − 4 9 この問題を解決するためのシンプルで簡単なアプローチは、任意のトラバー

  17. C++で二分探索木のすべての偶数ノードを印刷します

    この問題では、二分探索木が与えられます。私たちのタスクは、二分探索木のすべての偶数のノードを印刷することです。 二分探索木 次の条件に従う二分木です- 左側のサブツリーには、常に親ノードよりも小さい値のノードが含まれています。 そうです、サブツリーには常に親ノードよりも大きな値を持つノードが含まれています。 すべてのノードは、上記の2つのルールに従う必要があります。 二分探索木の例- 問題を理解するために例を見てみましょう- 出力 − 2 4 6 8 この問題を解決するには、バイナリ検索ツリーのすべてのノードをトラバースして、現在のノードの値を確認

  18. C++で重複する特定の文字列のすべての異なる順列を出力します

    この問題では、重複する文字を含む可能性のある文字列が表示されます。私たちのタスクは、文字列のすべての異なる順列を印刷することです。 問題を理解するために例を見てみましょう- Input: string = “XYZ” Output: XYZ XZY YXZ YZX ZYX ZXY この問題を解決するには、文字列の1つの要素を修正する必要があります。次に、文字列のすべての要素を繰り返します。 例 ソリューションを実装するためのプログラム #include <string.h> #include <iostream> using namespa

  19. C++で指定されたN個の数値の配列からK個の数値で形成できるすべての個別の整数を出力します

    この問題では、N個の整数の配列と数値Kが与えられます。私たちのタスクは、配列から任意のK要素を追加することによって作成できるすべての個別の数値を出力することです。任意の数を選択しながら、K回繰り返すことができます。 問題を理解するために例を見てみましょう- Input: array = {2, 5, 13, 9} K = 2 Output: 2,7,15,11,10,18,14,26,22 Explaination: 2 elements added : 2+2=4, 2+5=7, 2+13=15, 2+9=11, 5+5=10, 5+13=18, 5+9=14, 13+13=26, 13+

  20. 指定された整数配列のすべての異なる要素をC++で出力します

    この問題では、整数値の配列が与えられます。私たちのタスクは、配列のすべての異なる要素を出力することです。出力には、個別の値のみが含まれている必要があります。 問題を理解するために例を見てみましょう Input: array = {1, 5, 7, 12, 1, 6, 10, 7, 5} Output: 1 5 7 12 6 10 この問題を解決するには、配列の要素の一意性を確認する必要があります。このために、2つのネストされたループを使用します。外側のループは値を取り、内側のループは残りの値をチェックします。複数の値が終了する場合は、1つだけを出力します。 例 このコードは、ソリューショ

Total 5992 -コンピューター  FirstPage PreviousPage NextPage LastPage CurrentPage:125/300  20-コンピューター/Page Goto:1 119 120 121 122 123 124 125 126 127 128 129 130 131