Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

Cで複数回出現する配列要素?


配列 同じデータ型の要素のコンテナです。長さは事前に定義する必要があります。また、要素は配列内に任意の順序で何度でも表示できます。したがって、このプログラムでは、配列に複数回出現する要素を見つけます。

問題の説明 −配列arr []を指定しました。この配列では、配列内でどの要素が繰り返されているかをアプリで見つけて、それらを出力する必要があります。

これをよりよく理解するために例を見てみましょう。

Input: arr[] = {5, 11, 11, 2, 1, 4, 2}
Output: 11 2

説明

いくつかの要素を含む配列arrがあります。最初に、配列内の繰り返される要素を見つけるために使用される重複関数の次の要素から要素を比較します。重複関数では、ループを使用して、指定された配列内の重複要素を検索します。else条件を使用して、配列要素からの配列要素の数を1回チェックし、2回以上発生した場合、カウントは1になります。カウントが1より大きい場合、カウントはそれぞれ増分され、要素が画面に出力されます。

アルゴリズム

Input : arr[], n the length of array.
Step 1 : For i -> 0 to n, Follow step 2,
Step 2 : For each element of the array. Do :
   Step 2.1 : For j -> i to n repeat step 2.2 - 2.3.
   Step 2.2 : if (arr[i] == arr[j]) -> print arr[i]
   Step 2.3 : else {// do nothing}

#include <stdio.h>
int main() {
   int arr[] = {21, 87, 212, 109, 41, 21};
   int n=7;
   printf("The repeat elements of the array are : ");
   int *count = (int *)calloc(sizeof(int), (n - 2));
   int i;
   for (i = 0; i < n; i++) {
      if (count[arr[i]] == 1)
         printf(" %d ", arr[i]);
      else
         count[arr[i]]++;
   }
   return 0;
}

出力

The repeat elements of the array are : 21

  1. Pythonプログラムの2つ以上(または配列)の数値のGCD

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数の配列が与えられ、最大公約数を見つける必要があります。 3つ以上の数のgcdを見つける必要がある場合、gcdは、引数として提供されるすべての数に共通の素因数の積に等しくなります。また、引数の数のペアのGCDを繰り返し取得することによって計算することもできます。 ここでは、後者のアプローチを実装します では、実装を見てみましょう 例 def findgcd(x, y):    while(y):       x, y = y, x % y  

  2. 2つ以上(または配列)の数値のGCD用のPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 −数の配列が与えられ、最大公約数を見つける必要があります。 3つ以上の数のgcdを見つける必要がある場合、gcdは、引数として提供されるすべての数に共通の素因数の積に等しくなります。引数の数のペアのGCDを繰り返し取得することによって計算することもできます。 ここでは、後者のアプローチを実装します では、実装を見てみましょう 例 def findgcd(x, y):    while(y):       x, y = y, x % y   &n