Пример упражнения C 21
100 классических примеров на C
Заголовок:Задача о поедании персиков обезьяной: В первый день обезьяна сорвала некоторое количество персиков, сразу съела половину, но не насытилась, поэтому съела ещё один. На следующее утро она съела половину оставшихся персиков и ещё один. С тех пор каждое утро она съедала половину того, что оставалось от предыдущего дня, плюс один. Утром 10-го дня, когда она захотела снова поесть, она увидела, что остался только один персик. Найдите, сколько всего персиков она сорвала в первый день.
Анализ программы:Примените обратный ход мышления и выводите от конца к началу.
1) Пусть x1 — количество персиков в предыдущий день, а x2 — количество персиков в следующий день, тогда:
x2=x1/2-1, x1=(x2+1)*2
x3=x2/2-1, x2=(x3+1)*2
По аналогии: x_prev = (x_next + 1) * 2
2) Начиная с 10-го дня можно обратным счётом дойти до 1-го дня; это циклический процесс.
Исходный код программы:
Пример
Вывод приведенного выше примера:
总数为 1534Другие расширения