Неділя, 13.06.2021, 17:19
Головна Реєстрація RSS
Вітаю Вас, Гість
Наше опитування
Оцініть мій сайт
Всього відповідей: 61

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 

Кращий розв'язок: