Задача 3: «Сортировка»

Железнодорожный сортировочный узел устроен, так как показано на рисунке. На правой стороне собрано некоторое число вагонов двух типов («черные» и «белые»), обоих типов по n штук. Тупик может вмещать все 2*n вагонов. Пользуясь тремя сортировочными опреациями: МИМО, В, ИЗ собрать все вагоны на левой стороне так, чтобы типы чередовались. Для решения дотстаточно 3*n сортировочных операций. Процесс сортировки необходимо отобразить визуально, на каждую операцию свой кадр.

Формат входных данных:
Последовательность 0 и 1 (черные и белые вагоны).

Формат выходных данных:
В первой строке указывается число операций, а далее пошаговое решение задачи, с указанием выполняемой операции.

Пример входного файла:
1001

Пример выходного файла:
5
# # # # # 1 0 0 1
#
#
#
#
МИМО
1 # # # # # 0 0 1
#
#
#
#
МИМО
1 0 # # # # # 0 1
#
#
#
#
В
1 0 # # # # # # 1
#
#
#
0
МИМО
1 0 1 # # # # # #
#
#
#
0
ИЗ
1 0 1 0 # # # # #
#
#
#
#

За задачу давали всего 20 баллов, но она и не стоит больше. =) Я сразу просек фишку, что количество операций можно посчитать, как число вагонов + максимальное число вагонов в стеке. Окончание действа застигло меня как раз во время решения вопросов связанных с выводом «псевдографики». В итоге когда я сдавал это у меня выводилось только число операций. =\

Categories: Без рубрики Tags:
  1. Павел
    4 апреля 2012 в 09:43 | #1

    А можете виложить код етой програми. Очень нужен!

  1. Пока что нет уведомлений.