Question

Задано масив цілих чисел A(n), n ≤ 200 . Розробити програму, яка виводить на екран всі числа, що повторюються, по одному разу. Якщо чисел, що повторюються, немає, то виводить повідомлення про це.​

Answer 1

Ответ:

#include <iostream>

#include <vector>

#include <unordered_map>

int main() {

   int n;

   std::cout << "Введіть кількість елементів масиву n: ";

   std::cin >> n;

   std::vector<int> A(n);

   std::unordered_map<int, int> frequency;

   std::cout << "Введіть елементи масиву A:" << std::endl;

   for (int i = 0; i < n; i++) {

       std::cin >> A[i];

       frequency[A[i]]++;

   }

   bool foundDuplicates = false;

   std::cout << "Числа, що повторюються по одному разу:" << std::endl;

   for (int i = 0; i < n; i++) {

       if (frequency[A[i]] == 1) {

           std::cout << A[i] << std::endl;

           foundDuplicates = true;

       }

   }

   if (!foundDuplicates) {

       std::cout << "Немає чисел, що повторюються по одному разу." << std::endl;

   }

   return 0;

}

Використовуємо масив A для зберігання введених чисел і std::unordered_map під назвою frequency для відстеження кількості повторень кожного числа. Потім ми проходимося по масиву A, перевіряємо, скільки разів кожне число повторюється, і виводимо числа, що повторюються по одному разу. Якщо таких чисел немає, виводимо відповідне повідомлення.


----------------------------------------------------------------------------------------------------------

#include <iostream>

#include <vector>

#include <unordered_map>

int main() {

   int n;

   std::cout << "Введіть кількість елементів масиву n: ";

   std::cin >> n;

   std::vector<int> A(n);

   std::unordered_map<int, int> frequency;

   std::cout << "Введіть елементи масиву A:" << std::endl;

   for (int i = 0; i < n; i++) {

       std::cin >> A[i];

       frequency[A[i]]++;

   }

   bool foundDuplicates = false;

   std::cout << "Числа, що повторюються:" << std::endl;

   for (int i = 0; i < n; i++) {

       if (frequency[A[i]] > 1) {

           std::cout << A[i] << std::endl;

           foundDuplicates = true;

           // Видаліть запис про це число, щоб не виводити його повторно

           frequency[A[i]] = 1;

       }

   }

   if (!foundDuplicates) {

       std::cout << "Немає чисел, які повторюються." << std::endl;

   }

   return 0;

}

Цей код виводитиме лише ті числа, які мають кількість більше одного, і вони виводяться тільки один раз.

Answer 2

Для вирішення даної задачі можна скористатися підходом, що використовує словники (dict) в мові програмування Python.

Алгоритм розв'язання:

1. Створити порожній словник (dict), який буде використовуватися для збереження кількості повторень кожного числа. 2. Пройтися по кожному елементу масиву A. 3. Для кожного елементу перевірити, чи вже він є ключем в словнику. - Якщо так, то збільшити значення цього ключа на 1. - Якщо ні, то додати цей ключ до словника зі значенням 1. 4. Пройтися по всім ключам словника і вивести на екран ті, які мають значення 1. - Якщо жодного ключа зі значенням 1 немає, вивести повідомлення про це.

Приклад реалізації на мові Python:

```python def find_unique_numbers(A): count_dict = {} # Підрахунок кількості повторень кожного числа for num in A: if num in count_dict: count_dict[num] += 1 else: count_dict[num] = 1 # Виведення чисел, що повторюються по одному разу unique_numbers = [] for num, count in count_dict.items(): if count == 1: unique_numbers.append(num) # Виведення результату if len(unique_numbers) > 0: print("Числа, що повторюються по одному разу:") for num in unique_numbers: print(num) else: print("Немає чисел, що повторюються по одному разу.")

# Приклад використання A = [1, 2, 3, 4, 5, 2, 3, 4, 6, 7, 8, 9, 9] find_unique_numbers(A) ```

В даному прикладі масив `A` містить числа, з яких декотрі повторюються. Результатом виконання програми будуть числа, що повторюються по одному разу: 1, 5, 6, 7, 8.