Cプログラミング

このセクションでは、効率的な方法で数値のすべての素因数を取得する方法を説明します。 n =1092と言う数があり、これのすべての素因数を取得する必要があります。 1092の素因数は2、2、3、7、13です。この問題を解決するには、このルールに従う必要があります- 数値が2で割り切れる場合は、2を出力し、数値を2で繰り返し除算します。 今、数は奇数でなければなりません。ここで、数値の3から平方根まで、数値が現在の値で割り切れる場合は、印刷し、数値を現在の数値で割って変更してから続行します。 より良いアイデアを得るためのアルゴリズムを見てみましょう。 アルゴリズム printP

ここでは、Cを使用して実装された拡張ユークリッドアルゴリズムを確認します。拡張ユークリッドアルゴリズムは、GCDを取得するためにも使用されます。これにより、以下のようなxとyの整数係数が見つかります- 𝑎𝑥+𝑏𝑦 = gcd(𝑎,𝑏) このアルゴリズムでは、次のような再帰呼び出しを使用してgcd（a、b）の値を更新します-gcd（b mod a、a）。アイデアを得るためのアルゴリズムを見てみましょう アルゴリズム EuclideanExtended（a、b、x、y） begin    if a is 0, then      

このセクションでは、効率的な方法で数値の最大の素因数を取得する方法を説明します。 n =1092と言う数があり、これの最大の素因数を取得する必要があります。 1092の素因数は2、2、3、7、13です。したがって、最大は13です。この問題を解決するには、このルールに従う必要があります- 数値が2で割り切れる場合は、2を最大として格納し、数値を2で繰り返し除算します。 今、数は奇数でなければなりません。ここで、数値の3から平方根まで、数値が現在の値で割り切れる場合は、係数を最大値として格納し、数値を現在の数値で割って変更してから続行します。 そして最後に、数値が2より大きい場合

このセクションでは、効率的な方法で、数値のすべての奇数の素因数の合計を取得する方法を説明します。 n =1092と言う数があります、これのすべての要因を取得する必要があります。 1092の素因数は2、2、3、7、13です。すべての奇数の因数の合計は3 + 7 + 13 =23です。この問題を解決するには、この規則に従う必要があります- 数値が2で割り切れる場合は、その係数を無視し、数値を2で繰り返し除算します。 今、数は奇数でなければなりません。ここで、数値の3から平方根まで、数値が現在の値で割り切れる場合は、合計で係数を加算し、現在の数値で除算して数値を変更してから続行します。

n個の数を指定すると、プログラムは合計が完全な平方であるn個の数を見つける必要があります Input : 5 Output : 1 3 5 7 9 1+3+5+7+9=25 i.e (5)^2 アルゴリズム START    Step 1 : Declare a Macro for size let’s say of 5 and i to 1    Step 2: loop While till i<=SIZE       Step 2.1 -> printing (2*i)-1 Step  

文字列を入力し、ユーザーが入力した文字の単語、母音、頻度の総数を見つけます Input : enter s string : I love my MOM      Enter a charcter of which you want to find a frequency: M    Total frequency of M : 2    Total number of vowels : 4    Total number of words : 4 アルゴリズム START Step 1 Declare

3つの文字列を入力し、各文字列をユーザーが入力した文字に置き換えて、編集した文字列を表示します。その後、編集した文字列を連結して表示します。 Input:    string 1 : tutorials replacement character for string 1 : x    String 2 : points replacement character for string 2 : y    String 3: best replacement character for string 3 : z Output : &nb

ユーザーが入力した特定のセットから欠落している値が表示されます Given : array = {88, 105, 3, 2, 200, 0, 10}; Output : 1 4-9 11-87 89-99 アルゴリズム START STEP 1-> Take an array with elements, bool flag[MAX] to Fale, int i, j, n to size of array Step 2-> Loop For from I to 0 and i<n and i++    IF array[i] < 100 &am

2つのソートされた配列と出力が与えられると、それらの珍しい要素が表示されます Given : array1[]= {1, 4, 6, 9, 12}    array2[]= {2, 4, 7, 8, 9, 10} Output : 1 2 6 7 8 10 12 アルゴリズム START Step 1 -> declare two arrays array1 and array2 with elements as int and variables n1, n2, i to 0 and j to 0 Step 2 -> calculate number of e

シリーズを印刷するまでの数に相当するNを入力します Input : N=5 Output : 0 ¼ ½ ¾ 1 アルゴリズム START Step 1 -> declare start variables as int num , den, i, n Step 2 -> input number in n Step 3 -> Loop For from i to 0 and i<n and i++    Outer If i%2=0       Inner IF i%4=0 &

素数が計算されて逆の順序で表示されるまでの数値nを入力します Input : number 30 Output : 29 23 19 17 13 11 7 5 3 2 アルゴリズム START Step 1 -> declare variables as n, I, j, flag to 0 as int Step 2 -> input number in n Step 3 -> Loop For from i to n and i>1 and i—    Step 3.1 ->. Inner loop for from j to

int要素の配列が与えられた場合、タスクは要素を降順で配置し、それらの出現を見つけることです。 Input : arr[]={1,1,1,2,2,2,3,3,4,5,6,7,7} Output : 7 occurs: 2    6 occurs: 1    5 occurs: 1    4 occurs: 1    3 occurs: 2    2 occurs: 3    1 occurs: 3 アルゴリズム START Step 1 -> input array w

n * nの2次元配列が与えられ、タスクは与えられた行列のスパイラル対策の配置を見つけることです Input : arr[4][4]={1,2,3,4,    5,6,7,8,    9,10,11,12    13,14,15,16} Output: 10 11 7 6 5 9 13 14 15 16 12 8 4 3 2 1 このために、スタックを使用して、マトリックスの転置をスタック内にプッシュし、逆にポップすることができます アルゴリズム START STEP 1 -> declare stack vector

n * nの2次元配列が与えられ、タスクは与えられた行列のスパイラル対策の配置を見つけることです Input : arr[4][4]={1,2,3,4,    5,6,7,8,    9,10,11,12    13,14,15,16} Output : 1 6 11 16 4 7 10 13 アルゴリズム START Step 1 -> declare start variables as r=4, c=4, i and j Step 2 -> initialize array as mat[r][c] with

ここでのタスクは、1、2、および3を数字として含む配列にそれらの数値を出力することであり、それらがそのような数値でない場合は、出力は-1でなければなりません Input : arr[] = {320,123,124,125,14532,126,340,123400,100032,13,32,3123,1100} Output : 123 3123 14532 100032 123400 Since the array have values with digits 1, 2 and 3 it wouldn’t return -1 and print 5 values that C

要素の配列で与えられ、タスクは、桁の合計も素数であり、戻り値-1が配列に存在する桁ではない数値を出力することです Input: arr[]={2,4,3,19,25,6,11,12,18,7} Output : 2, 3, 25, 11, 12, 7 ここで、与えられた出力は、合計が-2、3、7のように素数であるが、25（2 + 5 =7）、11（1 + 1 =2）、12（1+ 2 =3）も素数ですが、19（1 + 9 =10）のような数は素数ではありません。 アルゴリズム START Step 1 -> Take array of int with values Step 2 -&g

タスクは、2以上2以下の正確に2つのセットビットを持つ指定されたn個の数値を出力することです。 コンピュータ言語の設定ビットは値が1で、未設定ビットの値は0です Input: value of num=5 Output: 1 3 5    As 1 is equivalent to 1 in binary       3 is equivalent to 11 in binary       5 is equivalent to 101 in binary アルゴリズム START Step 1 -> de

ツリープログラムの順序と事前順序を指定すると、ポストローダートラバーサルを見つけて同じものを印刷する必要があります Input: Inorder traversal in[] = {4, 2, 5, 1, 3, 6} Preorder traversal pre[] = {1, 2, 4, 5, 3, 6} Output: Postorder traversal post[] = {4, 5, 2, 6, 3, 1} アルゴリズム START Step 1 -> declare function as find_value(int p, int in_order[], int n) &n

リンクリストプログラムを使用すると、スタックデータ構造を使用してリストを最後から先頭まで印刷する必要があります Input : 10 -> 5 -> 3 -> 1 -> 7 -> 9 Output: 9 -> 7 -> 1 -> 3 -> 5 -> 10 ここで、ユーザーは、stack [0]の位置で上を指し、stack[n]要素まで行くよりもスタックから要素をポップするアプローチを使用できます アルゴリズム START Step 1 -> create structure Linked_list    D

質問によると、タスクは、数Nが素数でない場合、2から始まる素数を加算することによって最も近い素数を見つけることです。 Input: N=6 Output: 11 説明 6は素数ではないので、最初の素数を6に追加します。つまり、2は8になります。8も素数ではありません。2の後に次の素数を追加します。3は8 + 3 =11になります。したがって、11は素数の出力になります。 11. アルゴリズム START Step 1- > declare num=15, i = num/2 Step 2 -> Loop For k=2 and k<=i and k++   &n