C ++

このチュートリアルでは、指定された数値が k-roughであるかどうかをチェックするプログラムを作成します。 またはk-jagged 番号かどうか。 最小の素因数が与えられたk以上である数は、k-roughと呼ばれます。 またはk-jagged 番号。 問題を解決するための手順を見てみましょう。 番号を初期化しますn およびk 。 nの因数であるすべての素数を見つけます それらをベクターに保存します。 ベクトルから最初の要素を取得し、それを kと比較します nかどうかを確認する k-roughです またはk-jagged 番号かどうか。 例 コードを見てみましょう。 #incl

このチュートリアルでは、数字a bの右側からk番目の桁を見つけるプログラムを作成します。 それは簡単な問題です。それを解決するための手順を見てみましょう。 番号a、b、およびkを初期化します。 a bの値を見つける powメソッドを使用します。 電力値がゼロ未満になるか、カウントがk未満になるまで繰り返すループを記述します。 電力値から最後の桁を取得します。 カウンターを増やします。 kとcounterが等しいかどうかを確認します。 等しい場合は数字を返します -1を返します。 例 コードを見てみましょう。 #include <bits/stdc++.h> us

このチュートリアルでは、2つのソートされた配列のマージされた配列からk番目の要素を見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 2つのソートされた配列を初期化します。 サイズm+nの空の配列を初期化します。 2つのアレイを新しいアレイにマージします。 マージされた配列からk-1要素を返します。 例 コードを見てみましょう。 #include <iostream> using namespace std; int findKthElement(int arr_one[], int arr_two[], int m, int n, int k)

このチュートリアルでは、 k-thを見つけるプログラムを作成します。 最大ヒープからの最大の要素。 問題を解決するために優先キューを使用します。プログラムを完了するための手順を見てみましょう。 正しい値で最大ヒープを初期化します。 優先キューを作成し、最大ヒープのルートノードを挿入します。 k-1回繰り返すループを作成します。 キューから最大の要素をポップします。 上記のノードの左右のノードを優先キューに追加します。 優先度付きキューの最大の要素は、現在k番目に大きい要素です。 返品してください。 例 コードを見てみましょう。 #include <bits/stdc++.h&

このチュートリアルでは、指定されたソートされていない配列でk番目に欠落している要素を見つけるプログラムを作成します。 k-thを見つけます 指定されたソートされていない配列で最小から最大まで欠落している数。問題を解決するための手順を見てみましょう。 ソートされていないアレイを初期化します。 すべての要素をセットに挿入します。 配列から最大要素と最小要素を見つけます。 最小から最大まで繰り返すループを作成し、カウントの変数を維持します。 現在の要素がセットに存在する場合は、カウントを増やします。 カウントがkに等しい場合は、iを返します。 例 コードを見てみましょう。 #inclu

このチュートリアルでは、指定された並べ替えられた配列でk番目に欠落している要素を見つけるプログラムを作成します。 指定されたソートされていない配列で最小から最大まで欠落しているk番目の数値を見つけます。問題を解決するための手順を見てみましょう。 ソートされた配列を初期化します。 2つの変数の差を初期化し、kでカウントします。 アレイを反復処理します。 現在の要素が次の要素と等しくない場合。 2つの数値の違いを見つけます。 差がk以上の場合は、現在の要素にカウントを加えたものを返します。 それ以外の場合は、カウントから差を引きます。 -1を返します。 例 コードを見てみましょう

このチュートリアルでは、自然数からいくつかの整数を削除した後、最小の要素を見つけるプログラムを作成します。 要素の配列とk値を指定しました。指定された配列に存在する自然数からすべての要素を削除します。そして、残りの自然数からk番目に小さい数を見つけます。 問題を解決するための手順を見てみましょう。 配列とkを初期化します。 配列を初期化し、指定された配列に存在する要素を除くすべての要素を0で初期化します。 指定された配列のサイズになるまで繰り返すループを記述します。 現在の要素が上記の配列に存在しない場合は、kの値をデクリメントします。 kがゼロになったときに現在の値を返します。 0

このチュートリアルでは、k番目のブーム番号を見つけるプログラムを作成します。 2と3だけを含む番号はブーム番号と呼ばれます。 上記の問題を解決するための手順を見てみましょう。 kの値を初期化します。 文字列のキューを初期化します。 空の文字列をキューにプッシュします。 カウンタ変数を0に初期化します。 カウンターが指定されたk以下になるまで繰り返すループを記述します。 キューの先頭に立つ。 キューから要素をポップします。 キューの先頭を変数に格納します。 先頭に2を付けた後、番号を押します。 カウンターをインクリメントし、kがカウンターと等しいかどうかを確認します。 カウンターがkに等し

このチュートリアルでは、最小ヒープからk番目に小さい要素を見つけるプログラムを作成します。 問題を解決するために優先キューを使用します。プログラムを完了するための手順を見てみましょう。 最小ヒープを正しい値で初期化します。 優先キューを作成し、最小ヒープのルートノードを挿入します。 k-1回繰り返すループを作成します。 キューから最小の要素をポップします。 上記のノードの左右のノードを優先キューに追加します。 優先度付きキューの最大の要素は、現在k番目に大きい要素です。 返品してください。 例 コードを見てみましょう。 #include <bits/stdc++.h>

このチュートリアルでは、ソートされていない配列でk番目に小さい数を見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 配列とkを初期化します。 sortメソッドを使用して配列を並べ替えます。 インデックスk-1の配列から値を返します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; int findKthSmallestNumber(int arr[], int n, int k) {    sort(arr, arr + n);    

このチュートリアルでは、ソートされていない配列でk番目に小さい数を見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 配列とkを初期化します。 空の順序集合を初期化します。 配列を反復処理し、各要素を配列に挿入します。 0からk-1までのセットを繰り返します。 値を返します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; int findKthSmallestNumber(int arr[], int n, int k) {    set<int&

このチュートリアルでは、指定された番号がカプレカー数であるかどうかを検出するプログラムを作成します。 かどうか。 番号を取ります。その数の二乗を見つけます。数を2つの部分に分けます。 2つの部分の合計が元の数と等しい場合、その数はカプレカー数と呼ばれます。 。 問題を解決するための手順を見てみましょう。 nを初期化します。 nの正方形を見つけます。 nの2乗の桁数を見つけて、変数に格納します。 数字が数えるまで、nの2乗を10、100、1000などで割ります。 これらの部分の合計がnに等しいかどうかを確認します。 真を返す それらが等しい場合それ以外の場合偽 。 例 コードを見

このチュートリアルでは、指定された番号がキース数であるかどうかをチェックするプログラムを作成します。 かどうか。 数字nは、その数字を使用して生成されたシーケンスに現れる場合、キース数と呼ばれます。シーケンスには、数値nの桁として最初のn項があり、他の項は前のn項の合計として再帰的に評価されます。 問題を解決するための手順を見てみましょう。 番号nを初期化します。 空のベクトル要素を初期化してシーケンスを保存します。 桁を数え、すべての桁をvecorに追加します。 数字のベクトルを逆にします。 next要素と呼ばれる0で変数を初期化します。 次の要素がn未満になるまで繰り返すループを記述

このチュートリアルでは、行のセグメントの和集合の長さを見つけるプログラムを作成します。 線分の始点と終点が与えられ、線分の和集合の長さを見つける必要があります。 これから使用するアルゴリズムは、kleeのアルゴリズムと呼ばれます。 問題を解決するための手順を見てみましょう。 すべてのセグメントの座標を使用して配列を初期化します。 セグメント配列の2倍のサイズのポイントと呼ばれるベクトルを初期化します。 セグメント配列を反復処理します。 インデックスi*2のpoints配列の値に、現在のセグメントの最初のポイントを入力し、falseを入力します。 インデックスi*2 + 1のpoints

このチュートリアルでは、二分木の対角トラバーサルでk番目のノードを見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 サンプルデータを使用してバイナリツリーを初期化します。 数値kを初期化します。 データ構造キューを使用して、バイナリツリーを斜めにトラバースします。 各ノードのkの値をデクリメントします。 kが0になったときにノードを返します。 そのようなノードがない場合は-1を返します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; struct Node { &nb

このチュートリアルでは、指定された配列からk番目の奇数を見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 配列とkを初期化します。 アレイを反復処理します。 現在の要素が奇数の場合は、kの値をデクリメントします。 kが0の場合、現在の要素を返します。 -1を返します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; int findKthOddNumber(int arr[], int n, int k) {    for (int i = 0;

このチュートリアルでは、与えられた数nより大きいk番目の素数を見つけるプログラムを作成します。 番号nを初期化します。 1e6までのすべての素数を見つけて、ブール配列に格納します。 n+1から1e6まで繰り返すループを作成します。 現在の数が素数の場合は、kをデクリメントします。 kがゼロに等しい場合は、iを返します。 -1を返します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; const int MAX_SIZE = 1e6; bool prime[MAX_SIZE + 1]; voi

このチュートリアルでは、 k-thを見つけます。 挿入するたびに最小の要素。 最小ヒープを使用して問題を解決します。プログラムを完了するための手順を見てみましょう。 ランダムデータでアレイを初期化します。 優先キューを初期化します。 k-1まで、k番目はありません 最小の要素。だから、好きな記号を印刷してください。 k+1からnまで繰り返すループを作成します。 最小ヒープのルートを印刷します。 要素が最小ヒープのルートより大きい場合は、ルートをポップして要素を挿入します。 例 コードを見てみましょう。 #include <bits/stdc++.h> using n

このチュートリアルでは、ソートされていない配列でk番目に小さい数を見つけるプログラムを作成します。 問題を解決するための手順を見てみましょう。 配列とkを初期化します。 sortメソッドを使用して配列を並べ替えます。 インデックスk-1の配列から値を返します。 コードを見てみましょう。 例 #include <bits/stdc++.h> using namespace std; int findKthSmallestNumber(int arr[], int n, int k) {    sort(arr, arr + n);    

このチュートリアルでは、四平方定理について学習します。 四平方定理の4平方定理は、すべての自然数は4つの数の2乗の合計として記述できると述べています。 次のコードは、与えられた数nに対して上記の条件を満たす4つの数を見つけます。 例 コードを見てみましょう。 #include <bits/stdc++.h> using namespace std; void printSquareCombinations(int n) {    for (int i = 0; i * i <= n; i++) {       for (