Лабораторна робота № 6 Множини

Мета роботи:

1. Засвоєння структурованих даних множинного типу і операцій над цими даними.

2. Практичні навички розробки алгоритмів і програм з використанням множин.

В запропонованих нижче завданнях, якщо про це не вказано, використати множини.

Завдання:

1. Задано два символьних масиви із малих латинських літер та розділових знаків , і , . Розробити програму, яка друкує в алфавітному порядку літери першого масиву, що не належать другому, та літери другого масиву, що не належать першому.

2. Задано цілих чисел з інтервалу , . Розробити програму, яка визначає, скільки серед них є чисел Фібоначчі і друкує їх за зростанням. (Числа Фібоначчі визначаються за формулою: ).

3. Задано символьний масив із малих латинських літер, цифр і круглих дужок , . Розробити програму, яка знаходить групи символів, взятих у круглі дужки, і друкує в лексикографічному порядку символи, що містяться у всіх групах, і символи, що не входять у жодну групу. Вважається, що вкладених дужок немає.

4. Задано символьний масив із малих латинських літер, цифр і знаків арифметичних операцій , . Розробити програму, яка визначає і друкує всі літери, які входять в цей масив, всі цифри, що входять по одному разу, і всі знаки арифметичних операцій, що не входять жодного разу.

5. Задана матриця , та два набори номерів рядків і номерів стовпців (значення номерів не перевищують ). Розробити програму, яка знаходить максимальний елемент та його розташування серед елементів матриці з індексами, що належать заданим наборам.

6. Задано два символьних масиви з малих латинських літер та цифр , і , . Розробити програму, яка знаходить і друкує: літери, які є в обох масивах; літери, яких немає в обох масивах і цифри, які є в першому і другому масивах окремо.

7. Задано набір цілих чисел з інтервалу . Розробити програму, яка визначає в заданому наборі і друкує за зростанням усі парні числа, непарні числа і числа, що діляться на 3.

8. Задано два символьних масиви із малих і великих латинських літер та цифр , і , . Розробити програму, яка визначає і друкує в алфавітному порядку літери, які є в обох масивах, літери, які є в обох масивах і повторюються по декілька разів і цифри першого масиву, яких немає в другому масиві.

9. Задано натуральне число . Розробити програму, яка друкує в зростаючому порядку всі цифри, які не входять у це число, і всі цифри, які входять більше одного разу.

10. Задано символьний масив із малих латинських літер, цифр і круглих дужок , . Розробити програму, яка визначає і друкує всі літери, які є, і всі цифри, яких немає між першою круглою дужкою, що відкривається, і останньою круглою дужкою, що закривається.

11. Задана символьна матриця , . Розробити програму, яка підраховує і друкує окремо, скільки в кожному рядку міститься великих латинських літер і цифр.

12. Задано символьний масив , . Розробити програму, яка визначає і друкує всі знаки арифметичних операцій і операцій відношення, які входять у заданий масив, і всі знаки арифметичних операцій і операцій відношення, які не входять у заданий масив.

13. Розробити програму, яка будує множину всіх цілих чисел від 2 до 100, множину всіх простих чисел і множину складених чисел із цього діапазону та друкує за зростанням базові елементи кожної множини.

14. Задано символьний масив , . Розробити програму, яка визначає і друкує в лексикографічному порядку: усі великі латинські літери, які є в масиві ; усі великі латинські літери, яких немає в масиві ; усі цифри, які є в масиві ; усі цифри, які є в масиві і повторюються.

15. Задано символьний масив , . Розробити програму, яка будує, визначає і друкує в лексикографічному порядку: усі цифри, які є в масиві ; усі цифри, які повторюються; усі знаки арифметичних операцій, які є в масиві ; усі знаки арифметичних операцій, яких немає в масиві .

16. Задана символьна матриця , . Розробити програму, яка визначає і друкує за алфавітним порядком окремо приголосні та голосні малі літери латинського алфавіту, які є в кожному рядку.

17. Задано символьний масив , . Розробити програму, яка вилучає з цього масиву всі повторні входження цифр і знаків арифметичних операцій. Друкує перетворений масив по 35 символів у рядку.

18. Задано символьний масив , . Розробити програму, яка визначає і друкує за лексикографічним порядком усі малі, усі великі латинські літери, які є в заданому масиві, і всі цифри, яких немає у масиві.

19. Задано символьний масив , . Розробити програму, яка знаходить групи цифр, записаних підряд, і вилучає із них всі початкові нулі, крім останнього, якщо за ним знаходиться крапка. Друкує модифікований масив по сорок символів у рядку.

20. Задана матриця , та два набори номерів рядків і номерів стовпців (значення номерів не перевищують ). Розробити програму, яка обчислює суму елементів матриці з індексами, що належать заданим наборам, і добуток елементів матриці з індексами, що не належать заданим наборам.

21. Задано два символьних масиви із малих і великих латинських літер та цифр , і , . Розробити програму, яка друкує за алфавітним порядком літери першого масиву, яких немає в другому масиві, літери другого масиву, яких немає в першому масиві і цифри, які є в обох масивах.

22. Задано натуральне число . Розробити програму, яка друкує в зростаючому порядку всі цифри, які входять в це число по одному разу, і всі цифри, які входять в це число більше одного разу.

23. Задано набір цілих чисел з інтервалу . Розробити програму, яка вилучає з цього набору всі парні числа і числа, що діляться на 3. Набір чисел, що залишилися, друкує за зростанням по п’ять чисел у рядку.

24. Задано символьний масив , . Розробити програму, яка друкує в лексикографічному порядку всі цифри, розміщені між першою і останньою двокрапкою. Якщо в наборі менше двох двокрапок або немає цифр, то надрукувати відповідне повідомлення.

25. Задано множину цілих чисел з інтервалу . Розробити програму, яка будує множину всіх дільників елементів заданої множини та друкує базові елементи, з яких складається ця множина.

26. Задана матриця та два набори номерів рядків і номерів стовпців (значення номерів не перевищують ). Розробити програму, яка знаходить максимальне значення серед скалярних добутків рядків з номерами із першого набору та стовпців з номерами із другого набору.

27. Задано масив цілих чисел , і набір індексів елементів цього масиву. Розробити програму, яка друкує елементи масиву з заданими індексами за зростанням їх значень. (Додатковий масив не використовувати).

28. Задана матриця , та два набори номерів рядків і номерів стовпців (значення номерів не перевищують ). Розробити програму, яка знаходить мінімальний елемент та його розташування серед елементів матриці з індексами, що належать заданим наборам.

29. Задано масив цілих чисел , . Розробити програму, яка будує множину – індексів тих елементів масиву, які утворюють найдовшу зростаючу послідовність, і друкує базові елементи цієї множини.

30. Задано два масиви цілих чисел і . Розробити програму, яка будує множину – індексів елементів масиву і множину – індексів елементів масиву , які входять до перерізу цих масивів та друкує за зростанням базові елементи, які складають обидві множини. (Переріз масивів і  це елементи масиву , які є в масиві і взяті по одному разу).