Основы объектно-ориентированного программирования на языке C# book | Page 172

8 Вправи
Так чи Нi . У програмi подати введенi точки масивом, елемента-
ми якого є екземпляри структури з двома полями (координата-
ми точки).
Символи i рядки
18. Написати програму для обчислення арифметичного виразу ви-
гляду число операцiя число , де число є натуральним числом,
операцiя – одна з +, −, ∗, /. Вираз вводиться через консоль
користувачем. Числа вiд операцiı̈ вiддiленi однiєю або бiльше
прогалин. Програма має вивести значення виразу.
8.2 Алгоритми
19. Написати програму, яка за заданими користувачем цiлим чи-
слом n в дiапазонi 1...20 та числом a ∈ {2, 3} обчислює a n (не
користуючись методами класу Math ), при цьому виконуючи не
бiльше 2 log(n) операцiй множення.
Наприклад, a 7 можна обчислити, виконавши 4 < 2 log 2 (7) опе-
рацiı̈ множення:
b = a * a
c = b * b
result = a * b * c
20. Написати програму, яка за заданим масивом A з N дiйсних чи-
сел та дiйсним числом S визначає, чи iснують натуральнi числа
i, j в дiапазонi 1...N , такi, що A[i] + A[j] = S.
21. Iнверсiєю в масивi A з N цiлих чисел назвемо таку пару нату-
ральних чисел (i, j), що 1 < j ≤ N та A[i] > A[j]. Написати
програму, яка визначає кiлькiсть iнверсiй в заданому масивi A
з N цiлих чисел.
22. Задано масив A зi 101 натурального числа в дiапазонi 1...200
та натуральне число X в дiапазонi 1...200. Написати програму,
яка обчислює остачу вiд дiлення числа A[100]X 100 + A[99]X 99 +
. . . + A[1]X + A[0] на 997, використовуючи схему Горнера. Ви-
значити кiлькiсть операцiй додавання та множення, якi виконує
програма.
23. Написати програму для обчислення цiлоı̈ частини максимально-
го значення, яке приймає многочлен a n x n +a n−1 x n−1 +. . . +a 1 x+a 0
172