-
C++で最大の積と合計がNに等しいNの4つの要素を見つけます
整数Nがあるとします。タスクは、Nのすべての因子を見つけ、-のようにNの4つの因子の積を表示することです。 それらの4つの要素の合計はNに等しい 4つの要素の積が最大です 数が24であるとすると、積は1296になります。すべての因子が1、2、3、4、6、8、12、24であることがわかっているので、因子6を4回選択する必要があります。したがって、6 + 6 + 6 + 6 =24です。ここでは、積が最大になります。 これを解決するには、1からNまでのすべての要素を見つけてから、これらの条件を確認する必要があります Nが素数の場合、答えは偽になります 与えられたnが
-
C ++で再帰を使用して、リンクリストの代替ノードを出力します
リンクリストは、要素を連続していないメモリ位置に格納する線形データ構造です。すべての要素には、リンクリストの次の要素へのポインタが含まれています。 例 − この問題では、リンクリストが与えられ、このリンクリストの要素を印刷する必要がありますが、代替要素のみが印刷されます。問題をよりよく理解するために例を見てみましょう。 Input : 2 -> 4 -> 1 -> 67 -> 48 -> 90 Output : 2 -> 1 -> 48 説明 −リンクリストに代替要素を出力します。したがって、1番目、3番目、5番目の要素が印刷されます。
-
C++のCamelCaseNotationDictionaryのパターンに一致するすべての単語を印刷します
この問題では、キャメルケース内の文字列の配列とパターンが与えられます。指定されたパターンに一致する配列のすべての文字列を出力する必要があります。 文字列の配列 要素が文字列データ型である配列です。 キャメルケース はプログラミングでの命名の一般的な方法です。このように、新しい単語の最初の文字は大文字で始まり、残りはすべて小文字です。 例 − iLoveProgramming 問題 −指定されたパターンに一致するすべての文字列を検索します。 例 − Input : “TutorialsPoint” , “ProgrammersPoint&rdqu
-
C++でブラケット形式の文字列を分割するすべての方法を印刷します
この問題では、文字列が与えられ、それをサブ文字列に分割して、括弧で囲んで印刷する必要があります。 問題をよりよく理解するために、いくつかの例を見てみましょう。 Input : wxyz Output : (w) (x) (y) (z) (w) (x) (yz) (w) (xy) (z) (w) (xyz) (wx) (y) (z) (wx) (yz) (wxy) (z) (wxyz)
-
C++でコーナーが1の2値行列に長方形があるかどうかを調べます
バイナリ行列があるとします。与えられた行列に、四隅すべてが1に等しい長方形またはシーケンスがあるかどうかを確認する必要があります。行列は次のようになります 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 結果はyesになります。ここに1つの長方形があり、その角は1です。 1 0 1 0 1 0 1 0 1 これを解決するために、1つの効率的なアプローチを使用します。次の手順に従います- マトリッ
-
C++で配列の文字を使用して可能なすべての有効な単語を出力します
この問題の場合、単語のセットと文字の配列が与えられ、配列の文字を使用して単語が可能かどうかを確認する必要があります。 問題をよりよく理解するために例を見てみましょう- Input : words[] : {‘go’ , ‘hi’ , ‘run’ , ‘on’ , ‘hog’ , ‘gone’} Char[] : {‘a’ , ‘o’ , ‘h’ , &l
-
C++でセクション内の線の交点を見つける
y =mx+cの形式の線のセットがあるとします。この線で作られたセクションと垂直セクションがあります。与えられたセクションに存在する交点を見つける必要があります。線が-のようであると仮定します L1 =y =x + 2 L2 =y =-x + 7 L3 =y =-3 L4 =y =2x-7 そして、垂直断面はx=2からx=4まで与えられます。 ここでは、L1とL2の交点がこのセクション内に存在するため、答えは真になります。 この問題を解決するために、ソート手法を訴えます。まず、垂直断面の両方の境界との各線の交点を計算します。その後、それをペアで保存します。 x座標は境界自
-
C++で0を挿入した2つの配列の最大内積を求めます
n。 2番目の配列にゼロを挿入して、内積を最大化する必要があります。指定された配列内の要素の順序は変更しないことに注意する必要があります。配列がA=[2、3、1、7、8]であり、別の配列B =[3、6、7]であるとします。出力は107になります。2番目の配列の1番目と3番目の位置に0を挿入した後、内積を最大化できます。したがって、積は2 * 0 + 3 * 3 + 1 * 0 + 7 * 6 + 8 * 7=107になります。 これを解決するために、動的計画法のアプローチを使用します。したがって、Aのサイズはmであり、Bのサイズはnです。次数(n + 1)x(m + 1)の動的計画法用のテー
-
C++で指定されたオブジェクトの配列から最大の高さのピラミッドを見つけます
n個のオブジェクトの配列があるとします。各オブジェクトの幅はW[i]です。 -のようにピラミッド状に配置する必要があります i番目の全幅が(i + 1)番目未満 i番目のオブジェクトの総数が(i + 1)番目未満です たとえば、重みが[40、100、20、30]の場合、出力は2になります。したがって、最上位レベルは30、次に下位レベル20、40、100 これを解決するために、欲張りアプローチを使用します。アイデアは、幅の狭いオブジェクトを上部に配置し、次のオブジェクトを真下のレベルに配置するというように使用することです。レベルの最大数を取得するには、指定された配列を並べ替
-
C++で3つのスタックの可能な最大合計に等しい合計を見つけます
正の数のスタックが3つあるとします。最上位要素の削除が許可されているスタックの可能な最大合計を見つける必要があります。スタックは配列として表されます。配列の最初のインデックスは、スタックの最上位要素を表します。スタック要素が[3、10]、[4、5]、[2、1]のようであると仮定します。出力は0になります。合計は、すべてのスタックからすべての要素を削除した後にのみ等しくなります。 これを解決するために、私たちはこの考えに従います。アイデアは、各スタックの合計を比較し、それらが等しくない場合は、最大の合計を持つスタックの一番上の要素を削除することです。次の手順に従います- 個々のスタック内
-
C++でx^y> y ^ xとなる配列内のペア(x、y)の数を見つけます
y ^ xとなるペアの数を見つけます。ここで、xはXの要素であり、yはYの要素です。X=[2、1、6]、およびY =[1、5]と仮定します。 、出力は3になります。3つのペアがあるため、これらは(2、1)、(2、5)、および(6、1)です y^xの場合になります。これがトリックです。 配列Yを並べ替える Xの各要素xについて、Yのxより大きい最小数のインデックスを見つける必要があります。これを行うには、二分探索を使用します。それ以外の場合は、upper_bound()関数も使用できます。 見つかったインデックスの後のすべての数値は関係を満たしているので、それをカウントに追加
-
C++で文字列内のバランシング位置の数を検索します
文字列があるとします。文字列の左右の部分に同じ文字が含まれている場所から、その文字列のバランス位置カウントを見つける必要があります。文字の頻度は関係ありません。したがって、文字列が「ABAABA」の場合、バランシング位置の数は3です。これらの位置はAB | AABA、ABA | ABA、ABAA|BAです。 これを解決するために、いくつかの効率的なアプローチに従います。文字列をトラバースした後、最初にすべての文字のカウントで正しい[]と感じます。次に、文字列を左から右にトラバースします。すべての文字について、left []でカウントをインクリメントし、rightでカウントをデクリメントします
-
C++で整数値を読み取って出力する方法
ここでは、ユーザーから整数を読み取り、C++で表示する方法を説明します。入力にはcin演算子を使用し、表示にはcout演算子を使用します。構文は次のようになります- 入力- int x; cin >> x; 出力- int x = 110; cout << x; 例 #include<iostream> using namespace std; int main(int argc, char const *argv[]) { int x; int y = 50; cout &l
-
よくあるC++インタビューの質問
ここでは、いくつかの重要なC++インタビューの質問が表示されます。 CとC++の違いは何ですか? キー C C ++ はじめに Cは、1969年頃にAT&TBellLabsでDennisRitchieによって開発されました。 C++は1979年にBjarneStroustrupによって開発されました。 言語タイプ 前述のように、Cは手続き型プログラミングです。 一方、C ++は、手続き型プログラミングとオブジェクト指向プログラミングの両方のパラダイムをサポートしています。 OOP機能のサポート CはOOPの概念をサポートしていないため、ポリモーフィズム、カプ
-
システムコールを使用したC++のタイマー
ここでは、システムコールを使用してC++でタイマーを設計する方法を説明します。グラフィックやアニメーションは使用しません。ここでタイマーとは、時間をカウントアップするストップウォッチを意味します。使用されるシステムコールは- sleep(n) −これは、プログラムがn秒間スリープするのに役立ちます system() −これは、この関数に引数としてコマンドを渡すことにより、システムコマンドを実行するために使用されます。 例 #include <iomanip> #include <iostream> #include <stdlib.h> #inclu
-
C++を学ぶ主な理由
ここでは、言語C++を私たちのお気に入りのプログラミング言語として採用することの背後にあるいくつかの正当な理由を見ていきます。 C++は最も人気のあるオブジェクト指向プログラミング言語の1つであることを私たちは知っています。これらが、C++を考慮に入れる理由です。 C++の人気と高給- C ++は、世界で最も人気のある言語の1つです。世界中で約440万人の開発者が使用しています。 C ++開発者は、業界で最も給与の高い仕事をしており、年間平均基本給は$100000です。 C++には豊富なライブラリサポートがありますv- C ++には標準テンプレートライブラリ(STL)があり
-
C++での型変換
ここでは、C++に存在する型変換手法について説明します。型変換には主に2つのタイプがあります。暗黙的および明示的。 暗黙の型変換 これは、自動型変換とも呼ばれます。これは、ユーザーからの外部トリガーなしでコンパイラーによって実行されます。これは、1つの式に複数のデータ型が存在する場合に実行されます。 すべてのデータ型は、大きな変数のデータ型にアップグレードされます。 bool -> char -> short int -> int -> unsigned int -> long -> unsigned -> long long ->
-
C++でx^1、x ^ 2、.....、x^nから取得した値の桁の頻度配列を作成します
2つの整数xとnがあるとします。 (x ^ 1、x ^ 2、…x ^(n – 1)、x ^ n)で発生するインデックス番号の頻度が含まれるような配列を見つける必要があります。したがって、x=15およびn=3の場合、出力は[0、1、2、2、0、3、0、1、0、0]になります。 x^1からx^nであることがわかっているので、値は15、225、および3375です。したがって、周波数配列は0、1、2、2、0、3、0、1、0、0です。 これを解決するには、次の手順に従います- 0から9までの数字のカウントを格納するために頻度カウント配列を維持します。 x^1からx^nまでの各桁をトラバース
-
C++のすべての頂点の特定の次数からグラフを作成します
頂点のリストがあり、それらの次数が与えられているとします。その次数シーケンスから1つの無向グラフを生成する必要があります。ループや複数のエッジは含まれません。したがって、次数シーケンスが[2、2、1、1]のような場合、グラフは次のようになります これを解決するには、次の手順に従います- グラフを保存するための隣接行列adjを定義します 頂点iごとに、実行 有効な各頂点jについて、iの隣 頂点iとjの次数がゼロより大きい場合は、それらを接続します マトリックスを表示します。 例 #include <iostream> #include
-
L ={aibjck|のチューリングマシンを構築します。 i * j =k; i、j、k≥1}
ここでは、言語L ={AiBjCk|用のチューリングマシンを作成する方法を説明します。 i * j =k; i、j、k≥1}。したがって、これは、A、B、Cの3文字のみを使用する一種の言語を表します。wは文字列です。したがって、w =AABBBBCCCCCCCCの場合、チューリングマシンはそれを受け入れます。 これを解決するために、このアプローチを使用します。 まず、Aをxに置き換えて、右に移動します。次に、すべてのAをスキップして、右に移動します 頭が最初のBに到達したら、1つのBをyに置き換え、次にすべての中間Bをスキップして右に移動し、置き換えられたBに対応して1つのCをz