- Газета «Вісник Переяславщини»
- 10 клас
- 11 клас
- Pascal
« Травень 2024 » | ||||||
Пн | Вт | Ср | Чт | Пт | Сб | Нд |
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 2016 Вересень
- 2016 Жовтень
- 2016 Листопад
- 2017 Лютий
- 2017 Березень
- 2017 Червень
- 2017 Вересень
- 2017 Жовтень
- 2017 Листопад
- 2017 Грудень
- 2018 Лютий
- 2018 Червень
- 2018 Листопад
- 2018 Грудень
- 2019 Червень
- 2019 Вересень
- 2019 Листопад
- 2019 Грудень
- 2020 Січень
- 2020 Лютий
- 2020 Березень
- 2020 Вересень
- 2022 Жовтень
- 2023 Березень
- 2024 Березень
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 |
Кращий розв'язок: