Cプログラミング

このプログラムでは、指定された2進数を追加する必要があります。 n個の2進数があり、それらすべてを加算して1つの2進数を出力する必要があります。 このために、バイナリ加算ロジックを使用し、1からNまでのすべての項を1つずつ加算して結果を取得します。 Input: "1011", "10", "1001" Output: 10110 説明 より簡単な方法は、バイナリ文字列を同等の10進数に変換してから、それらを追加して再度バイナリに変換することです。ここでは手動で加算します.1つのヘルパー関数を使用して2つのバイナリ文字列を加算しま

C ++トークンは、プログラムの最小の個々のユニットです。 C ++はCのスーパーセットであるため、Cのほとんどの構成はC ++で有効であり、その意味と使用法は変更されていません。したがって、トークン、式、およびデータ型はCのものと似ています。 以下はC++トークンです:(ほとんどのc++トークンは基本的にCトークンに似ています） キーワード 識別子 定数 変数 オペレーター キーワード キーワードは意味が固定された予約語であり、意味を変更することはできません。これらのキーワードの意味と動作は、コンパイラーにすでに知られています。 C ++にはCよりも多くのキーワードがあり、それらの

数学には、Cプログラミングで簡単に解ける級数がたくさんあります。このプログラムは、Cプログラムのシリーズの次の合計を見つけることです。 Tn = n2 - (n-1)2 級数のすべての項の合計をSnmod（10 9 + 7）そして、 S n =T 1 + T 2 + T 3 + T 4 + ...... + T n Input: 229137999 Output: 218194447 説明 Tnは2n-1として表すことができます ご存知のとおり、 => Tn = n2 - (n-1)2 =>Tn = n2 - (1 + n2 - 2n) =&g

正の整数の指定された配列で奇数回出現する数を見つけるC++プログラム。この配列では、すべての数字が偶数回出現します。 Input: arr[] = {5, 7, 8, 8, 5, 8, 8, 7, 7} Output: 7 説明 外側のループがすべての要素を1つずつトラバースし、内側のループが外側のループがトラバースした要素の発生数をカウントする2つのループを使用します。 例 #include <iostream> using namespace std; int Odd(int arr[], int n){    for (int i = 0; i <

与えられた文字列があり、母音と子音が交互の位置を占めるように文字列内の文字を再配置します。上記の方法で文字列を再配置できない場合は、「不可能」と印刷してください。 お互いの母音の順序と、お互いの子音の順序を維持する必要があります。 Input: abce Output: abec 説明 文字列内の母音と子音の数を見つけます。 いいえの違いの場合。母音と子音の数が複数ある場合は、「不可能」を返します。 子音よりも多くの母音が文字列に存在するという条件がある場合は、最初の母音を最初に印刷し、残りの文字列に対して繰り返します。 母音よりも多くの子音が文字列に存在するという条

このCプログラムは、整数の配列にパンケーキソートを実装します。 パンケーキの並べ替えは、並べ替えの問題のバリエーションであり、許可される操作は、シーケンスのプレフィックスの要素を逆にすることだけです。 パンケーキの並べ替え は、無秩序なパンケーキのスタックをサイズ順に並べ替える数学の問題の俗称です。ヘラをスタックの任意の場所に挿入し、その上のすべてのパンケーキを裏返すために使用できます。パンケーキの数は、特定の数のパンケーキに必要なフリップの最小数です Input:5,3,2,1,4 Output:1 2 3 4 5 説明 これはソート問題のバリエーションであり、許可される操作はシーケン

配列をn位置左に回転するCプログラムを作成します。 Cプログラミングで配列をn回左に回転させる方法。 Cプログラムで配列をn桁左に回転させるロジック。 Input: arr[]=1 2 3 4 5 6 7 8 9 10 N=3 Output: 4 5 6 7 8 9 10 1 2 3 説明 配列内の要素を読み取り、arrと言います。 Nなどの変数で回転する回数を読み取ります。 左指定された配列を1ずつN回回転させます。実際の左回転とは、配列要素を1つ左にシフトし、最初の要素を最後にコピーすることです。 例 #include <iostream> usin

入力として数値「n」が与えられた場合、このプログラムは、nの約数の総数が偶数または奇数であることを検出します。偶数は2で正確に割り切れる整数です。例：0、8、-24 奇数は、2で正確に割り切れない整数です。例：1、7、-11、15 Input: 10 Output: Even 説明 nのすべての除数を見つけて、除数の総数が偶数か奇数かを確認します。これを行うには、すべての除数を見つけてその数を数え、次にこの数を2で割って、偶数か奇数かを確認します。 例 #include <iostream> #include <math.h> using namespace s

迷路の中のネズミも、バックトラックを利用する一般的な問題の1つです。私 迷路は、一部のセルがブロックされている2Dマトリックスです。セルの1つはソースセルであり、そこから開始する必要があります。そしてもう1つは、私たちが到達しなければならない目的地です。ブロックされたセルに移動せずに、送信元から宛先までのパスを見つける必要があります。未解決の迷路の写真を以下に示します。 そしてこれがその解決策です。 このパズルを解くために、最初にソースセルから始めて、パスがブロックされていない方向に移動します。道をたどると目的地にたどり着くことができれば、パズルは解かれます。そうでなければ、

正方行列Aは、すべてのiとjに対してaij =-ajiの場合、スキュー対称であると言われます。言い換えると、行列Aの転置が行列Aの負の値に等しい場合、つまり（A T ）、行列Aはスキュー対称であると言えます。 =−A）。 交代行列の主対角要素はすべてゼロであることに注意してください。 マトリックスの例を見てみましょう A= |0 -5 4| |5 0 -1| |-4 1 0| すべてのiとjに対してaij=-ajiであるため、これはスキュー対称行列です。たとえば、a12=-5およびa21=5は、a12=-a21を意味します。同様に、この条件はiとjの他のすべての値にも当ては

与えられた2つの数の被除数と除数。タスクは、被除数を除数で割ったときに、これら2つの数値の商と余りを見つけるプログラムを作成することです。 除算では、被除数、除数、商、剰余の関係を確認します。私たちが割った数を配当と呼びます。私たちが割る数は除数と呼ばれます。得られた結果は商と呼ばれます。残った数を余りと呼びます。 55 ÷ 9 = 6 and 1 Dividend Divisor Quotient Remainder Input: Dividend = 6 Divisor = 2 Output: Quotient = 3, Remainder = 0 説明 次に、変数

このプログラムでは、Cプログラムを使用してテキストファイルで使用可能な行の総数を見つける方法を学習しますか？ このプログラムは、ファイルを開き、ファイルのコンテンツを1文字ずつ読み取り、最後にファイルの合計行数を返します。行数を数えるために、使用可能な改行（\ n）文字を確認します。 Input: File "test.text"    Hello friends, how are you?    This is a sample file to get line numbers from the file. Output: Tot

数の因子の最小合計を見つけるプログラム。この問題を解決するための論理は、すべての要素のセットを見つけてそれらを追加することです。要因のすべてのセットについて、同じことを行い、次にそれらすべてを比較します。次に、これらの合計の最小値をすべて見つけます。 Input: n=12 Output: 7 説明 最初に数nの因数を見つけ、次にそれらを合計して、合計を最小化しようとします。以下は、12と因数の合計をさまざまな方法で因数分解するさまざまな方法です。 12 = 12 * 1 = 12 + 1 = 13 12 = 2 * 6 = 2 + 6 = 8 12 = 3 * 4 = 3 + 4 = 7

線形探索アルゴリズムでは、ターゲット要素を配列の各要素と比較します。要素が見つかった場合は、その位置が表示されます。 線形探索の最悪の場合の時間計算量はO（n）です。 Input: arr[] = { 12, 35, 69, 74, 165, 54} Sea=165 Output: 165 is present at location 5. 説明 線形検索（検索アルゴリズム）。これは、指定された数値が配列に存在するかどうか、および存在する場合はどの場所で発生するかを見つけるために使用されます。シーケンシャル検索とも呼ばれます。これは簡単で、次のように機能します。各要素を検索する要素と比較し

ここでは、モジュラ方程式に関連する興味深い問題が1つあります。 2つの値AとBがあるとします。（Amod X）=Bが成り立つように、変数Xが取ることができる可能な値の数を見つける必要があります。 Aが26、Bが2であると仮定します。したがって、Xの推奨値は{3、4、6、8、12、24}になり、カウントは6になります。これが答えです。より良いアイデアを得るためのアルゴリズムを見てみましょう。 アルゴリズム possibleWayCount（a、b）− begin    if a = b, then there are infinite solutions  

ここで、1つの興味深い問題が発生します。 nの値が1つ与えられたとします。連続する1がないように、長さnのすべての文字列を見つける必要があります。 n =2の場合、数値は{00、01、10}なので、出力は3です。 動的計画法を使用してそれを解決できます。テーブル「a」と「b」があるとします。ここで、arr [i]は、連続する1が存在せず、0で終わる長さiのバイナリ文字列の数を格納します。同様に、bは同じですが、1で終わる数を保持します。最後の1つに0または1を追加できます。は0ですが、最後の1が1の場合は0のみを追加します。 このアイデアを得るためのアルゴリズムを見てみましょう。 アルゴリ

このセクションでは、1つの興味深い問題があります。 1つの番号が与えられていると仮定します。この数を1増やす必要があります。これは非常に簡単な作業です。ただし、ここでは数値を配列として配置します。その番号の各桁は、配列の要素として配置されます。番号が512の場合、{5、1、2}として保存されます。また、再帰的アプローチを使用して数を増やす必要があります。明確なアイデアを得るためのアルゴリズムを見てみましょう。 アルゴリズム 増分（arr、n、インデックス）- Initially the default value of index is 0 begin    if ind

ここでは、特定の文字列の英数字の省略形に関連する1つの興味深い問題が発生します。文字列の長さは10未満です。すべての英数字の略語を出力します。 英数字の略語は、数字と混合された文字の形式です。その桁の値は、欠落している文字の数です。スキップされたサブストリングはいくつあってもかまいません。 2つのサブストリングが互いに隣接していません。アイデアを得るためのアルゴリズムを見てみましょう。 アルゴリズム printAbbreviation（s、index、max、str）- begin    if index is same as max, then   &nbs

ここでは、3次元空間内の2つの平面間の角度を計算する方法を説明します。平面はP1とP2です。以下のような円周率の方程式- 角度が「A」の場合、このルールに従います- 例 #include <iostream> #include <cmath> using namespace std; class Plane{    private:       double a, b, c, d;    public:       Plane(double a = 0, do

ここでは、1つの円に内接し、その円が六角形に内接する正方形の領域が表示されます。正方形の側面は「a」です。円の半径は「r」で、六角形の辺は「A」です。図は次のようになります。 六角形に内接する円の半径は-であることがわかっています。 また、円の半径は正方形の対角線の半分です。だから- それなら、次のように言うことができます- その場合、面積は- 例 #include <iostream> #include <cmath> using namespace std; float area(float A) { //A is the side o