Три задачки

Apr 16, 2012 14:04

  В пятницу прошла встреча с двумя приехавшими издалека подругами - Хэллот и Летицией. Во время встречи Летиция, Антон и я озвучили по одной задачке. Задачки известные и несложные, но могут подойти для разминки мозга в первый день рабочей недели.

Accept challenge... )

Leave a comment

nedoearendil April 20 2012, 16:20:02 UTC
Можно ли уточнить про некоторые задачи?
Как в задаче 2 роботы проверяют встретились ли они? Программа завершается при встрече?
Допустимы ли составные вопросы ("если A и B, то ты ответишь да?") в задаче 3?

Reply

nedoearendil April 20 2012, 16:26:25 UTC
Я бы сказал, что в языке メガメカ не хватает дополнительного условия для выхода из цикла.

Reply

ankalagonblack April 22 2012, 17:28:11 UTC
Не понял тебя. Можешь привести программу на расширенном(с этим самым условием выхода из цикла) языке メガメカ, которой бы не было соответствующей программы на оригинальном メガメカ?

Reply

the_oldest April 23 2012, 01:58:19 UTC
Я тоже сначала пошел по его пути. На расширенном как раз просто.

Reply

ankalagonblack April 23 2012, 06:16:49 UTC
Не сомневаюсь. Но еще раз, интересно увидеть программу на расширенном, которой бы не было соответствия на обычном.

Reply

nedoearendil April 23 2012, 12:56:03 UTC
На самом деле она будет дольше выполняться. Я вначале думал о том, чтобы роботы ходили бы вокруг точки приземления удаляясь в каждый цикл на шаг, а потом увидел решение, что предложил Старый.

Reply

ankalagonblack April 24 2012, 07:34:19 UTC
Т.е. ты имел в виду условие выхода из цикла по количеству шагов?

Reply

the_oldest April 23 2012, 20:29:24 UTC
Принцип описан в предыдущем комментарии.

Reply

ankalagonblack April 22 2012, 11:48:22 UTC
1. Как только роботы оказались в одной точке, считается, что они встретились. Как только они встретились задача решена. Т.е. проверять в проге этого не надо.
2. Да.

Reply


Leave a comment

Up