Шулер продемонстрирует следующий фокус. У него есть три идентичных наперстка. Он помещает маленький шарик под первый
Шулер продемонстрирует следующий фокус. У него есть три идентичных наперстка. Он помещает маленький шарик под первый (левый) наперсток. Затем он быстро передвигает наперстки по определенной последовательности из трех движений - A, B, C: A - меняет местами левый и центральный наперстки, B - меняет местами правый и центральный наперстки, C - меняет местами левый и правый наперстки. Нужно определить, где окажется шарик после всех передвижений. Вводные данные В файле INPUT.TXT находится строка длиной от 1 до 50 символов из множества {A
05.01.2024 05:22
Написать свой ответ:
Инструкция:
В данной задаче, наперстки можно представить в виде массива [1, 0, 0], где "1" - указывает на ту ячейку, где находится шарик, и "0" - указывает на остальные пустые ячейки.
Будем выполнять передвижения в соответствии с последовательностью из трех перемещений. После каждого перемещения, состояние наперстков меняется:
A: меняем местами первый и второй элемент массива
B: меняем местами второй и третий элемент массива
C: меняем местами первый и третий элемент массива
После выполнения всех перемещений, можно сказать, что шарик окажется в позиции, которая соответствует единице в массиве.
Дополнительный материал:
Пусть у нас есть начальное состояние массива [1, 0, 0] и последовательность перемещений "ABC".
1. A: [0, 1, 0]
2. B: [0, 0, 1]
3. C: [1, 0, 0]
После всех перемещений шарик окажется под первым (левым) наперстком.
Совет:
Чтобы лучше понять задачу, можно визуализировать перемещения на бумажке, используя символы для обозначения наперстков и стрелок для указания перемещения шарика.
Проверочное упражнение:
Дана строка перемещений "ABBCCC". Находясь в начальной позиции [1, 0, 0], определите, где окажется шарик после выполнения всех перемещений. Ответ запишите в файл OUTPUT.TXT.