6 грудня 2015 року в Хоцьківській ЗОШ І-ІІІ ступенів відбувся ІІ тур Всеукраїнської учнівської олімпіади з програмування серед учнів 8-11 класів.
Завдання Всеукраїнської учнівської олімпіади з програмування
2015-2016 н.р.
Переяслав-Хмельницький район
ІІ тур
Задача 1 PI. Для відображення чисел на калькуляторі використовується n-розрядний індикатор. Цифри на ньому висвічуються за допомогою світлодіодів таким чином:
Десяткова кома зображена однією маленькою вертикальною рискою. Написати програму, що визначає, кількість світлодіодів на екрані мікрокалькулятора необхідних для відображення числа π із вказаною кількістю знаків.
Вхідні дані: Файл Pi.dat містить число π із k знаками після десяткової точки (0 ≤ k < 20000).
Результати: У файлі Pi.res вивести одне ціле число - кількість світлодіодів для висвічення числа π.
Приклади:
| Pi.dat | Pi.res |
| 3,14 | 12 |
| 3,1415 | 19 |
Кращий розв'язок:
Задача 2 PROT. Поле прямокутної форми із цілими сторонами a та b розбито на найменшу кількість квадратних ділянок. Визначити найменшу сумарну довжину огорожі одержаних ділянок.
Вхідні дані: Файл Prot.dat містить через пропуск два цілі числа a та b (1 ≤ a,b ≤ 1000).
Результати: У файлі Prot.res вивести одне ціле число - довжину спільної огорожі.
Приклади:
| Prot.dat | Prot.res |
| 3 8 | 31 |
| 25 26 | 151 |
Кращий розв'язок:
Задача 3 BLOCK. Площею деякого тексту будемо вважати добуток кількості його рядків на довжину найдовшого з рядків без урахування знаків кінця рядка. Для зменшення площі даного тексту у ньому можна заміняти деякі символи пропуску на символи кінця рядка. Написати програму, яка мінімізує таким чином площу даного рядка тексту.
Вхідні дані: У файлі Block.dat записано рядок із n символів (1 ≤ n < 256). Текст не містить пропусків, що повторюються.
Результати: У файлі Block.res через пропуск записати два цілі числа - ширину і висоту тексту в символах. Якщо існує декілька варіантів з мінімальною площею - вивести варіант з найбільшою шириною.
Приклади:
| Block.dat | Block.res |
| зима літо | 8 |
| зима і літо | 11 |
| осінь зима весна літо | 20 |
Кращий розв'язок:
Задача 4 OPTIM. Написати програму, що оптимізує лінійний числовий масив з n елементів (n ≤ 5000), залишаючи тільки по одному із тих, які повторюються.
Вхідні дані: У файлі Optim.dat записано через пропуск елементи даного масиву.
Результати: У файлі Optim.res записати оптимізований масив.
Приклади:
| Optim.dat | Optim.res |
| 1 2 3 4 3 1 5 | 1 2 3 4 5 |
| 1 21 1 | 1 21 |
Кращий розв'язок:
