Пример упражнения 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-го дня; это циклический процесс.

Исходный код программы:

Пример

// Создано www.example.com 15/11/9. // Copyright © 2015 Example. Все права защищены. // #include <stdio.h> #include <stdlib.h> int main(){ int day, x1 = 0, x2; day=9; x2=1; while(day>0) { x1=(x2+1)*2; // Количество персиков в первый день вдвое больше, чем (количество персиков во второй день плюс 1) x2=x1; day--; } printf("Всего %d\n",x1); return 0; }

Вывод приведенного выше примера:

总数为 1534

100 классических примеров на C

Другие расширения