Advertisement
Guest User

Untitled

a guest
Feb 28th, 2017
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <stdio.h>
  2. #include <time.h>
  3. #include <stdlib.h>
  4.  
  5. const int ARR_SIZE = 5;
  6.  
  7. void fillArr(int arr[], int size);
  8. int Intersect(int arr1[], int arr2[], int sum_size, int *res);
  9.  
  10. int main()
  11. {
  12.     srand(time(NULL));
  13.     int arr1[ARR_SIZE]; // объявляем массивы, указатель на массив результата
  14.     int arr2[ARR_SIZE];
  15.     int result[ARR_SIZE + 1];
  16.     int *ptr = result;
  17.     int i = 0;
  18.     fillArr(arr1, ARR_SIZE); fillArr(arr2, ARR_SIZE); // заполняем массивы случайными числами
  19.     printf("First array: \n");
  20.     for (i; i < ARR_SIZE; i++) // выводим массивы на экран
  21.     {
  22.         printf("%d", arr1[i]);
  23.         printf("\n");
  24.     }
  25.     printf("Second array: \n");
  26.     for (i = 0; i < ARR_SIZE; i++)
  27.     {
  28.         printf("%d", arr2[i]);
  29.         printf("\n");
  30.     }
  31.     int sum = 2 * ARR_SIZE;
  32.     int size = Intersect(arr1, arr2, sum, ptr); // находим пересечения, изменяем массив результата по указателю, возвращаем место, до которого выводим массив результата (size)
  33.     printf("Result: \n");
  34.     for (i = 1; i < size; i++)
  35.     {
  36.         printf("%d\n", result[i]); // выводим массив
  37.     }
  38.     getchar(); // чтобы окно не закрылось сразу в OS Windows
  39.     return 0;
  40. }
  41.  
  42. void fillArr(int arr[], int size)
  43. {
  44.     int i = 0;
  45.     for (i = 0; i < size; i++)
  46.     {
  47.         arr[i] = rand() % 5; // присваиваем части массива числа от 0 до 5
  48.     }
  49. }
  50.  
  51. int Intersect(int arr1[], int arr2[], int sum_size, int *res)
  52. {
  53.     int i = 0;
  54.     int size = 0;
  55.     int count = 0;
  56.     short bad_num = 0;
  57.     for (i = 0; i < ARR_SIZE; i++)
  58.     {
  59.         int j = 0;
  60.         int isBad = 0;
  61.         for (j = 0; j < ARR_SIZE; j++)
  62.         {
  63.             if (arr1[i] == arr2[j]) // если одно из чисел первого массива равно хоть одному числу второг, то:
  64.             {
  65.                 int x = 0;
  66.                 for (x; x < ARR_SIZE; x++)
  67.                 {
  68.                     if (res[x] == arr1[i]) // если в массиве результатов уже есть такое число, то исключаем данный результат из вывода
  69.                     {
  70.                         isBad = 1;
  71.                     }
  72.                 }
  73.                 if (isBad != 1) // если все проверки прошли, то добавляем в результат элемент массива
  74.                 {
  75.                     size++;
  76.                     res[size] = arr1[i];
  77.                 }
  78.             }
  79.         }
  80.     }
  81.     return size;
  82. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement