Игры с Чипом - [19]
Пять первых работ были лучше всех. Кирилл Трубицын пишет, что занимается в кружке юного программиста. Действительно, по его программам видно: он опытный программист, знает язык БЕЙСИК и многие тонкости работы компьютеров. Но Сережа сказал, что изобретательности и фантазии больше в работе Наташи Сапунцовой, которая использовала только то, что было напечатано в «Пионере». Тут Чип обратил внимание на маленькую ошибку в Наташиной программе про жирафа. Она нумерует пункты своей программы и вводит номер N, который увеличивает на 2 при каждом цикле, чтобы ее программа приводила маме все новые доводы. Но Наташа, к сожалению, забыла написать, когда нужно переходить к пункту N, поэтому ее программа будет, как попугай, повторять маме все тот же первый довод: что Наташа берется ухаживать за жирафом сама. Все остальные доводы, и очень остроумные, так и не будут использованы. Чип сказал, что в программировании нет мелочей, — однажды ракета пролетела мимо нужной планеты из-за пропущенной запятой в программе.>{2}
Очень интересная работа у Ирины Кузьминой. Она составила блоксхемы для чистки картошки и для уговоров купить жирафа и заметила, что они совпадают. Потом она составила настоящую программу на БЕЙСИКЕ для сочинения стихов и прислала эти стихи, написанные компьютером:
Судя по ее работе, Ирина — программист со стажем, но неизвестно, сколько ей лет, она этого не написала. Поэтому Чип и Сережа решили не присуждать ей первого приза.
Остались две работы — Кирилла Мишачева и Игоря Тырнова. Обе — замечательные, без единой ошибки, ясные и, что тоже важно, краткие. Ведь чем короче программа, тем легче в ней разобраться и тем проще ее изменить, если понадобится.
Вот, например, программа Кирилла для чистки картошки.
>Возьми картошку и ПОЧИСТЬ (картошку),
>а теперь ВЫРЕЖЬ ГЛАЗКИ'.
>КОНЕЦ.
>Подпрограмма ВЫРЕЖЬ ГЛАЗКИ'.
>Если глазки вырезаны, то возврат,
>иначе вырежь один глазок и ВЫРЕЖЬ ГЛАЗКИ'.
>Подпрограмма ПОЧИСТЬ (картошку).
>Если картошка почищена, то возврат,
>иначе срежь кусочек кожуры и ПОЧИСТЬ (остаток картошки).
Прекрасный пример рекурсивной программы! Эта программа особенно понравилась Чипу, который вообще неравнодушен к рекурсивным программам и считает, что за ними будущее.
А Сереже больше понравилась программа Игоря про жирафа. Он прислал даже два варианта программы. Первый такой:
>1. Если вам уже купили жирафа, то конец,
>иначе продолжайте дальше.
>2. Сейчас N = 1.
>3. Принеси домой N кошек.
>4. Если мама тебя отругала или выбросила кошек на улицу, увеличь N в два раза.
>5. Попроси маму купить жирафа.
>6. Если мама купила жирафа, то конец,
>иначе переходи к строке 3.
— Смотри, Чип, как он здорово придумал: даже если жираф в тысячу раз больше кошки, то за десять дней кошек станет столько, что маме придется выбрать из двух зол меньшее и согласиться на жирафа.
— А смотри, что пишет про жирафа Кирилл:
>Рекурсивная программа ЖИРАФ.
>Чуть-чуть подумай.
>Если не понял, почему не надо покупать жирафа, то ЖИРАФ,
>а если понял, то КОНЕЦ.
По этой программе ты будешь думать, пока не поймешь, почему не надо покупать жирафа.
Они еще долго спорили и пришли к выводу, что обе эти работы заслуживают первого приза, но работа Кирилла чуть лучше, поскольку он свободно пишет рекурсивные программы и двойные циклы (это он сделал в своей сказке про зайца, которого выгнала из избушки лиса).
Поэтому было решено наградить их обоих калькуляторами: Кириллу дарит калькулятор британская фирма «Джеральд компьютерс», а Игорь получит советский калькулятор «Электроника». Вот фотографии победителей.
Остальные призеры награждены почетными грамотами. Ну, а те, кому на этот раз не удалось получить первый приз, пусть не вешают носа. Готовьтесь к конкурсу 1987 года!
Как угадать день рождения друга и вывести братьев из Болота Ошибок
Сережа с Чипом болтали о всякой всячине, когда Чип неожиданно спросил:
— Кстати, а когда у тебя день рождения?
— А вот угадай! — поддразнил его Сережа. — Или вычисли, если можешь, ты же компьютер.
— Что ж, попробую, — принял вызов Чип, — только ты мне помогай: после каждого вопроса говори — перелет, недолет или попал.
— Ну, и сколько ты будешь гадать? До вечера-то успеешь?
— Месяц отгадаю после трех вопросов, а день — самое большее после четырех. Спорим? Тогда я начинаю. Июнь?
— Недолет!
— Сентябрь?
— Недолет!
— Ноябрь?
— Недолет!
— Значит, декабрь. Теперь день. 16-е?
— Недолет!
— 24-е?
— Перелет!
— 20-е?
— Недолет!
— 22-е?
— Попал! Это тебе повезло, Чип, а то бы ты дольше гадал.
— Наоборот, мне не повезло. Моим методом, вернее, по моему алгоритму, любой месяц угадывается после трех вопросов, а любой день после четырех, но иногда получается быстрее. Например, если бы ты родился 24 ноября, то число и месяц рождения я угадал бы после пяти вопросов, а не после семи, как сейчас, а если бы ты родился 16 июня — то после двух.
— А если бы я родился на день позже, 23 декабря?
— Тогда бы ты ответил: «Недолет», — на последний вопрос, и я уже точно знал бы, что это 23-го, поскольку 24-го был перелет.
— Это что, все предыдущие ответы помнить? Это надо быть компьютером!
