Question

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

Answer 1

Для розв'язання цієї задачі потрібно застосувати простий алгоритм, який буде подвоювати кількість волосин, які висмикує папуга, і знайти кількість днів, через які волосини на голові дідуся Василя закінчаться.

Ось парвильний алгоритм для цієї задачі:

1. Ініціалізувати змінну "кількість волосин" (hairCount) зі значенням N, що вказує на початкову кількість волосин на голові дідуся Василя.

2. Ініціалізувати змінну "кількість днів" (dayCount) зі значенням 0, яка показуватиме кількість днів, які пройшли.

3. Поки "кількість волосин" більше 0, виконувати наступні кроки:

   • Збільшити "кількість днів" на 1 (dayCount = dayCount + 1).
   • Зменшити "кількість волосин" вдвічі (hairCount = hairCount / 2).

4. Вивести "кількість днів" (dayCount).

Цей алгоритм виконується до тих пір, поки всі волосини не будуть висмикувані папугою. Після завершення алгоритму "кількість днів" буде містити необхідну кількість днів, через яку волосини на голові дідуся Василя закінчаться і йому не знадобиться гребінець.