魔术师的交换谜题
题目描述
### 题目名称：魔术师的交换谜题 #### 题目背景 刘谦在2025年春晚表演的魔术《画蛇添福》通过一系列精心设计的交换步骤，使得杯子必然出现在最右侧。现在，你需要编写程序模拟这一过程，验证其数学规律。 ------ #### 问题描述 给定三个物品（`C`-杯子、`S`-勺子、`K`-筷子）的初始排列，按照以下步骤操作： - 1.将筷子和它左边相邻的东西互相交换位置，如果筷子已经在最左边，就不需要操作 - 2.将杯子和它右边相邻的东西互相交换位置，如果杯子已经在最右边，就不需要操作 - 3.将勺子和它左边相邻的东西互相交换位置，如果勺子已经在最左边，就不需要操作 最终输出操作后的排列 **输入格式** 一个长度为 3 的字符串，包含且仅包含 'C'、'S'、'K'。 **输出格式** 应用步骤后的最终排列字符串。 **输入样例** CSK **输出样例** KSC题目来源：2025春节；FPS 共享题包，题包内第 1 题。保留原作者与原赛事署名。