跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0102. 魔术师的交换谜题

  • ID: 108
  • 传统题
  • 1000ms
  • 128MiB
  • 尝试: 1
  • AC · 已通过: 1
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • 高校与竞赛共享题
  • 中文题面
  • 题目来源
  • 题面语言

魔术师的交换谜题

题目描述

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

题目来源:2025春节;FPS 共享题包,题包内第 1 题。保留原作者与原赛事署名。