乗算演算子を使用せずに 2 つの数値を乗算する C++ プログラム この例では、乗算演算子を使用せずに 2 つの数値を乗算できる C++ プログラムを示します。 このプログラムでは、与えられた 2 つの数が m と n であると仮定するロシアの農民アルゴリズムを使用します。 mul を 0 で初期化し、n が 0 より大きい間、次の手順を繰り返します。 n が奇数の場合、m を mul に加算 m の値を 2 倍にし、n の値を半分にします。 プログラム: #include <iostream> using namespace std; int Multiply(int
ランダム パスワードを生成する C++ プログラム この例では、小文字のアルファベット - a から z、大文字のアルファベット - A から Z、数字 - 0 から 9、およびいくつかの特殊記号 - !、@、を含むランダムなパスワードを生成できる C++ プログラムを示します。 #,$,%,&. プログラム: #include <iostream> #include <cstdlib> #include <ctime> using namespace std; static const char alphnum[]="0123456789&#
ローマ数字を整数に変換する C++ プログラム この例では、ローマ数字を整数に変換できる C++ プログラムを示します。 アルゴリズム: ステップ 1: すべてのローマ字とその整数値を配列 (ランプ[] ) で宣言します。 ステップ 2: If (ローマ字の長さ) =<1対応する配列のインデックス値を返します。 ステップ 3: else ステップ 4 とステップ 5 を繰り返します。While((i
単一リンク リスト c++ のマージ ソート この例では、単一のリンク リストのマージ ソートを実装できる C++ プログラムを示します。 アルゴリズム: ステップ 1: リストを 2 つに分割します。 ステップ 2: 再帰関数 mergeSort() を呼び出して、個々のリストを並べ替えます。 ステップ 3: 2 つのソートされたリストをマージします。 プログラム: #include <bits/stdc++.h> using namespace std; class node{ public: int data; // data field struct node *n
リンク リストの N 番目のノードを検索する C++ プログラム この例では、リンク リスト内のノードを検索する C++ プログラムを示します。 アルゴリズム: ステップ 1: まず、再帰関数をパラメーター (Node * head、int data) で宣言します。 ステップ 2: 次に、ノードを配置 *temp =head, int index =0; ステップ 3: (temp!=NULL) の間、ステップ 4 とステップ 5 を繰り返します ステップ 4: data ==data) then インデックスを返します。 ステップ 5:next; -1 を返します。 プログラム:
C++ でリンク リストから重複を削除する この例では、特定のリンク リストから重複を排除できる C++ プログラムを示します。 next を指定します。 プログラム: #include <bits/stdc++.h> using namespace std; struct Node{// linked list Node int data; Node * next; }; Node *newNode(int k){ //defining new node Node *temp = (Node*)malloc(sizeof(Node)); temp->data = k
2 つの単方向リストの和集合を見つける C++ プログラム この例では、2 つの単一の連結リストの和集合を見つける C++ プログラムを見ていきます。 このプログラムでは、ブルート フォース手法またはマージ ソート手法のいずれかを使用できます。 ブルートフォースでは、リンクされたリストのすべてのノードを含める必要があり、他のリンクされたチェックでは、ノードが既に追加されているかどうかを確認する必要があります。このアプローチは、O(m*n) 倍の複雑さを要します。 マージ ソート手法では、最初にマージ ソートを使用して両方のリンク リストをソートし、次に各リンク リストをスキャンしてユニ
配列内で再帰を使用して数値の最後の出現を見つける C++ プログラム この例では、配列内の数値の最後のオカレンスを見つけることができる C++ プログラムを示します。 このプログラムでは、(N - 1) からではなく、0 から指定された配列のトラバースを開始し、配列のインデックスは 0 から開始します。 プログラム: #include <bits/stdc++.h> using namespace std; int lastIndex(int input[], int size, int x, int currIndex){ if(currIndex== size){ ret
配列内で再帰を使用して数値の最初の出現を見つける C++ プログラム この例では、特定の配列内で最初に出現する数値を見つける C++ プログラムを示します。 アルゴリズム: ステップ 1: 入力を使用して再帰関数を作成し、変数 currentIndex を使用して入力配列をトラバースします。 ステップ 2: currentIndex ==入力配列のサイズの場合、-1 を返します。 ステップ 3: x ==input[currentIndex] の場合、currentIndex を返します。 ステップ 4: それ以外の場合は、currentIndex をインクリメントした再帰関数の次の呼び出
C++ でリンク リストを使用してスタックを実装する この例では、連結リストを使用してスタックを実装できる C++ プログラムを示します。 連結リストを使用してスタックを実装するには、基本的に、このプログラムで連結リストを使用してスタックの push() および pop() 操作を実装します。 アルゴリズム: push() 操作: ステップ 1: リンク リストが空の場合は、ノードを作成し、そのリンク リストの先頭としてポイントします。 ステップ 2: リンク リストが空でない場合は、プッシュする入力番号でノードを作成し、リンク リストの先頭にします。 pop() 操作 ステップ
C++ でリンク リストの中間ノードを削除する この例では、連結リストの中間ノードを削除できる C++ プログラムを示します。 連結リストの長さが奇数の場合は、指定された連結リストの (( n+1)/2) 番目の項を削除し、リストの長さが偶数の場合は、指定された連結リストの (n/2+1) 番目の項を削除します。いいねリスト。 アルゴリズム: ステップ 1: 2 ノード ポインター名を低速、高速として開始します。 ステップ 2: 低速ポインタを 1 ずつ増やし、高速ポインタを 2 ずつ増やします。 ステップ 3: 高速ポインターがリンクされたリストの最後に移動するまで、手順 2 を繰り返
C++ プログラムを使用してリンク リスト内のキーを削除する このプログラムでは、リンク リスト内のキーを削除できる C++ プログラムを紹介します。 アルゴリズム: ステップ 1: キー ノードがリンク リストのヘッドである場合、ノードを削除し、ヘッド ポインタを次のノードに向けます。 ステップ 2: キーがリンクされたリストの先頭ポインタでない場合は、そのノードを削除してください。 例: #include <bits/stdc++.h> using namespace std; struct node{ int data; node* next; }; //Create
配列の左回転を出力する C++ プログラム この例では、配列の左ローテーションを出力できる C++ プログラムを示します。 このプログラムでは、すべての要素を d 回シフトできますが、これには時間がかかります。したがって、ここで小さなトリックを使用して、d 要素を左に回転させた後に配列の要素を出力できます。 プログラム: #include <iostream> using namespace std; int main() { int n,d; //input value of n and d cout<<"Enter the value of n and
C++ 自動 C++ 自動 存在するキーワードのタイプであり、その機能は、宣言されている変数のタイプを指定することであり、初期化から差し引かれます。これらは、C++ の型推論として知られているキーワードです。これは基本的に、プログラミング言語の式のデータ型の自動推定を指します。 C++ 11 が登場する前は、コンパイル時に各データ型を明示的に宣言する必要があり、実行時に式の値も制限されていましたが、C++ の新しいバージョンの後、それは以前の状況でした。リリースされた多くのキーワードがライブラリに含まれており、プログラマは型推定をコンパイラ自体に任せることができます. プログラマーは、型推
素数の最大リストを見つける C++ プログラム この例では、素数の最大リストを見つける C++ プログラムを示します。 任意の数は、2 と 3 だけで表現される場合にのみ、素数の最長リストの和として表現できます。 プログラム: #include <bits/stdc++.h> using namespace std; int list_prime(int n) { int i; if(n<2) { cout<<"Summation not possible\n"; } //if n can be divided by 2, then w
ビット単位の演算子を使用して数値が 2 のべき乗であるかどうかをチェックする C++ プログラム この例では、与えられた数値が 2 のべき乗であるかどうかをチェックできる C++ プログラムを示します。 このプログラムでは、数値が 0 または 1 にならなくなるまで、指定された数値を 2 で割ります。このアルゴリズムでは、O(log(n)) この問題を解決するための複雑さ プログラム: #include <iostream> using namespace std; int main() { // declaring the array n int n[]={4,9,15,1
1 から N までのすべての偶数と奇数を出力する C++ プログラム この例では、1 から N までのすべての奇数と偶数を表示できる C++ プログラムを示します。 手順: ステップ 1: 入力として整数 (N) を取得します。 ステップ 2: 1 から N までの 2 つの別々のループを実行します。 ステップ 3: 最初のループでは、偶数の条件をチェックして出力します。 2 番目のループでは、ODD 番号の条件をチェックして出力します。 ステップ 4: 2 で割った余りを求めます。0 の場合は偶数、0 の場合は奇数です。 プログラム: // C++ program to print
ループを使用して数値の累乗を求める C++ プログラム この例では、ループを使用して数の累乗を見つけることができる C++ プログラムを示します。 このプログラムでは、数値 (最初は値 1) とユーザーが入力した数値を N 回 掛けます。 プログラム: #include <iostream.h> using namespace std; int main() { int num; int a = 1; int pw; cout << "Enter a number: "; cin >> num; cout << "
数値の逆順で数字を抽出して出力する C++ プログラム この例では、数字を逆順に出力できる C++ プログラムを示します。 手順: ステップ 1: 10 で割った余りを引いて最後の桁を削除します。 ステップ 2: コンピューター プログラミングでは、整数を 10 で割ると整数になります。 プログラム: #include <iostream.h> using namespace std; int main() { int num; int a = 0; cout << "Enter a number: "; cin >> num; co
チェスの正方形の色を決定する C++ プログラム この例では、チェスの正方形の色を決定できる C++ プログラムを示します。 チェス盤 32 個の黒と 32 個の白の正方形が交互にある 64 個の同一の正方形に均等に分割されます。