C ++

n番目の醜い数を見つけるプログラムを書かなければならないとしましょう。醜い数は、aまたはbまたはcで割り切れる正の整数です。したがって、たとえば、n=3およびa=2、b=3およびc=5の場合、醜い数は[2,3,4,5,6,8,9,10]であるため、出力は4になります。 、3番目は4です。 これを解決するには、次の手順に従います- ok（）というメソッドを作成します。これには、x、a、b、cが必要です。これは、以下のように動作します- return（x / a）+（x / b）+（x / c）–（x / lcm（a、b））-（x / lcm（b、c））-（x / lcm（b、c）

文字列sと、文字列ペア内のインデックスのペアの配列を指定したとします。ここで、pairs [i] =[a、b]は、文字列の2つのインデックス（0-インデックス）を示します。指定されたペアのインデックスの任意のペアで、必要に応じて何度でも文字を交換できます。スワップを使用した後にsを変更できる辞書式最小の文字列を見つける必要があります。したがって、入力がs =“ dcab”およびpairs =[[0,3]、[1,2]]のような場合、出力は“ bacd”になります。 s[0]とs[3]、s =bcadを交換してから、s[1]とs[2]、s=bacdを交換します。 これを解決するには、次の手順に従

同じ長さの2つの文字列sとtを指定したとします。 sをtに変更したい。 sのi番目の文字をtのi番目の文字に変更すると、コストは| s [i] --t[i]|として割り当てられます。つまり、文字のASCII値の絶対差です。また、整数のmaxCostを指定しました。 maxCost以下のコストでtの対応する部分文字列と同じになるように変更できるsの部分文字列の最大長を見つける必要があります。 したがって、入力がs =“ abcd”およびt =“ bcdf”の場合、maxCostは3になります。これは、sの「abc」を「bcd」に変換できるためです。コストは3になり、出力は3になります。 3にな

n人の乗客が正確にn席の飛行機に搭乗するとします。最初の乗客がチケットを紛失し、ランダムに座席を選んだ場合。しかしその後、残りの乗客はこれらの操作に従います- チケットがまだ空いている場合は、チケットに書かれている自分の席に着きます。 他の席が空いている場合は、ランダムに他の席を選びます では、n番目の人が自分の席を取得できる確率を見つける必要がありますか？したがって、入力が2の場合、出力は0.5になります。したがって、2番目の人が2番目の席を取得する確率は0.5です（最初の人が最初の席を取得したとき）。 これを解決するには、次の手順に従います- nが1の場合は、1を

不変のリンクリストがあるとすると、次のインターフェイスを使用して、各ノードのすべての値を逆に出力する必要があります- ImmutableListNode-これは不変のリンクリストのインターフェースであり、リストの先頭が与えられます。 リンクリストにアクセスするには、次の関数を使用する必要があります- ImmutableListNode.printValue（）-これにより、現在のノードの値が出力されます。 ImmutableListNode.getNext（）-これは次のノードを返します。 したがって、リストが[0、-4、-1、3、-5]の場合、出力は[-5、3、

このチュートリアルでは、C++の入力イテレータを理解するためのプログラムについて説明します。 入力イテレータは、STLの5つのイテレータの1つであり、すべての中で最も弱く、最も単純です。これらは主に、各値が1つ読み取られ、イテレータが次の値に移動するシリアル入力操作で使用されます。 例 #include <iostream> #include <vector> using namespace std; int main(){    vector<int> v1 = { 1, 2, 3, 4, 5 };    //de

このチュートリアルでは、C++で設定されたSTLの挿入と削除を理解するためのプログラムについて説明します。 セットはコンテナ要素です。一意にするためのプロパティは、一意の要素のみを含めることができ、並べ替えられた方法でループできることです。 例 挿入 #include<iostream> #include<set> using namespace std; int main(){    set<int> st;    //declaring iterators    set<int>

このチュートリアルでは、C++STLを使用して挿入ソートを理解するためのプログラムについて説明します。 ここでは、std ::upper_boundを使用して間違った位置にある要素を見つけ、配列の並べ替えられていない部分を回転させて並べ替えます。 例 #include <bits/stdc++.h> //function to perform insertion sort void insertionSort(std::vector<int> &vec){    for (auto it = vec.begin(); it != vec.e

このチュートリアルでは、C++のstd::sort（）の内部の詳細を理解するためのプログラムについて説明します。 std ::sort（）関数は、要素の比較を使用して配列をソートするために使用されます。 std ::sort（）の詳細な機能を見ると、IntroSortアルゴリズムを使用してコンテナオブジェクトの要素を並べ替えています。 例 #include <bits/stdc++.h> using namespace std; int main(){    int arr[] = {1, 5, 8, 9, 6, 7, 3, 4, 2, 0};  

このチュートリアルでは、C++でのイテレータの無効化を理解するためのプログラムについて説明します。 コンテナオブジェクトの要素を反復処理しているときに、境界チェックを適用しないと無効になることがあります。これは主に、コンテナオブジェクトの形状とサイズの変更が原因で発生します。 例 #include <bits/stdc++.h> using namespace std; int main() {    //declaring a vector    vector <int> v{1, 5, 10, 15, 20};  

このチュートリアルでは、C++の下限を理解するためのプログラムについて説明します。 C ++のlower_bound（）メソッドは、指定された値以上のコンテナオブジェクトの最初の数値を返すために使用されます。 例 #include <bits/stdc++.h> int main(){    std::vector<int> v{ 10, 20, 30, 40, 50 };    std::cout << "Vector contains :";    for (unsigne

このチュートリアルでは、C++でSTLを使用してクラスカルの最小スパニングツリーを理解するためのプログラムについて説明します。 このために、接続された無向の重み付けされたグラフが提供されます。私たちのタスクは、与えられたグラフの最小スパニングツリーを計算することです。 例 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> iPair; //structure for graph struct Graph{    int V, E;    vec

このチュートリアルでは、C++のMakeFileとそのアプリケーションを理解するためのプログラムについて説明します。 タスクは、MakeFileを使用してプログラム全体を中断することです。これは通常、すべてのクラス/機能を備えた.cppファイルと.hファイルを作成し、それらをリンクすることによって行われます。 例 main.cpp #include <bits/stdc++.h> #include "function.h" using namespace std; //main execution program int main(){  

このチュートリアルでは、C ++のorder_of_key（）を理解するためのプログラムについて説明します。 関数order_of_key（）はキーを受け取り、順序集合のパラメーターとして提供されたキーよりも少ない要素の数を返します。 例 #include <iostream> using namespace std; #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> #include <functional> #include <i

このチュートリアルでは、C ++ STLのマルチセットsize（）を理解するためのプログラムについて説明します。 関数size（）は、指定されたコンテナに存在する要素の数を返します。 例 #include <bits/stdc++.h> using namespace std; int main(){    multiset<int> s;    s.insert(10);    s.insert(13);    cout << "The size of multis

このチュートリアルでは、C ++ STLのマルチセットmax_size（）を理解するためのプログラムについて説明します。 関数max_size（）は、特定のコンテナが保持できる要素の最大数を返します。 例 #include <bits/stdc++.h> using namespace std; int main(){    multiset<int> s;    s.insert(10);    s.insert(13);    s.insert(13);    s.

このチュートリアルでは、C++のnegative_binomial_distributionを理解するためのプログラムについて説明します。 この関数は、負の二項離散分布に従い、このランダム分布に従って整数を生成します。 例 #include <bits/stdc++.h> using namespace std; int main() {    //setting number of experiments    const int exps = 10000;    const int numberstars = 100

このチュートリアルでは、C ++ STLのマルチセットupper_bound（）を理解するためのプログラムについて説明します。 関数upper_bound（）は、パラメーターとして提供された要素よりも大きい要素へのポインターを返します。それ以外の場合は、コンテナー内の最後の要素へのポインターを返します。 例 #include <bits/stdc++.h> using namespace std; int main(){    multiset<int> s;    s.insert(1);    s.ins

このチュートリアルでは、C ++ STLのマルチセットlower_bound（）を理解するためのプログラムについて説明します。 関数lower_bound（）は、指定されたパラメーターと同等のコンテナー内の要素の最初の存在を返します。それ以外の場合は、それよりもすぐに大きい要素を返します。 例 #include <bits/stdc++.h> using namespace std; int main(){    multiset<int> s;    s.insert(1);    s.insert(2);

このチュートリアルでは、C ++ STL（標準テンプレートライブラリ）のマルチセットを理解するためのプログラムについて説明します。 マルチセットは、セットによく似た連想コンテナです。マルチセットが保持する1つの違いは、重複する値を含めることもできることです。 例 #include <iostream> #include <set> #include <iterator> using namespace std; int main(){    multiset <int, greater <int> > gquiz