Азартная игра "Напёрстки" - это игра, в которой участники должны угадывать, в каком из нескольких напёрстков находится скрытый под ними предмет (обычно это шарик или монета). Игра в напёрстки обычно проводится между дилером (ведущим игры) и игроками. Дилер перемещает предметы между напёрстками, помешивая их, а затем участники делают ставки на выбор правильного напёрстка.
Целью игры является угадать, под каким из напёрстков находится предмет. Игроки выбирают напёрсток, на который ставят свою ставку, и затем дилер поднимает выбранный напёрсток, чтобы показать, была ли ставка успешной. Если игрок угадывает правильный напёрсток, он выигрывает определенную сумму денег или призов.
Игра в напёрстки является азартной из-за того, что участники основывают свои ставки на удаче и вероятности, не имея реального влияния на исход игры. Однако, в результате манипуляции дилера или использования ловушек, шансы на победу могут быть изменены в пользу дилера.
Важно отметить, что игра в напёрстки может быть связана с риском потери денег, и она часто ассоциируется с играми на деньги или казино. Поэтому перед участием в азартной игре в напёрстки, важно быть осведомленным о своих финансовых возможностях и быть готовым к потенциальной потере.
Задача
Шулер показывает следующий трюк. Он имеет три одинаковых наперстка. Под первый (левый) он кладет маленький шарик. Затем он очень быстро выполняет ряд перемещений наперстков, каждое из которых – это одно из трех перемещений - A, B, C:
· A - обменять местами левый и центральный наперстки,
· B - обменять местами правый и центральный наперстки,
· C - обменять местами левый и правый наперстки.
Необходимо определить, под каким из наперстков окажется шарик после всех перемещений.
Входные данные
Строка длиной не более 50 символов из множества {A, B, C} – последовательность перемещений.
Выходные данные
Нужно вывести номер наперстка, под которым окажется шарик после перемещений.
Пример:
Решение
Эту задачу можно решить непосредственно моделированием при помощи трёх переменных, поочередно применяя к ним swap, однако проще её сделать с помощью таблицы перемещений.
Пронумеруем возможные положения шарика под напёрстками (1 – под напёрстком есть шарик, 0 – нет): 100 – 0, 010 – 1, 001 – 2.
Тогда результаты всех перемещений можно описать при помощи таблицы.