Неділя
06.10.2024
23:29


ФОРМА ВХОДУ

Вітаю Вас Гість | RSS
Солонянська шкільна лабораторія
нових інформаційних технологій

Відділ освіти Солонянської РДА
Головна Задача09 Реєстрація Вхід


Україна - єдина країна

Меню


Информатика и ИКТ в современной школе

Как создать свой сайт

Всё для создания сайта на ucoz


Вежа.

Натхненний легендою про Вавилонську вежу, Петро вирішив побудувати її аналог у себе в кімнаті. Для цього він узяв N дитячих будівельних цеглин, вибрав для себе розмір основи D й висоту вежі Н. Крім того, він вирішив, що розмір кожного наступного рівня буде відрізнятись від попереднього не більш ніж на одну цеглину. Необхідно скласти програму, яка визначає, чи можна побудувати вежу за вибраними Петром параметрами. Якщо можна побудувати таку вежу, то програма повинна видавати, скільки цеглин повинно бути на кожному рівні.

Ідея розв’язання. Задача є класичною задачею динамічного програмування. Визначимо, яку максимальну (max) та мінімальну (min) кількість цеглин потрібно для побудови вежі з основою D і висотою Н:

(min ≤ N  ≤ max) i (Odd(N) = Odd(max) {або Odd(N) = Odd(min)}

Малюнок, який ілюструє роботу програми для випадку N=22, D=2, H=8


input.txtoutput.txtvezha.pas


Місцевий час



Корисні посилання
Солонянська СЗШ №1
Солонянський РНМК
відділ освіти
**********
Освітній портал
ДОІППО
Єдиний освітній центр



Copyright MyCorp © 2024Безкоштовний хостинг uCoz