#D. 一阶魔方

    传统题 1000ms 256MiB

一阶魔方

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

显然,一阶的魔方就是个骰子。

如上图所述,允许三种旋转方法:

  • U:从上方看着骰子顶面,把整个骰子顺时针转 9090
  • F:从前方看向骰子正面,把整个骰子顺时针转 9090
  • R:从右方看向骰子右面,把整个骰子顺时针转 9090

现在规定骰子标准摆放方法(上图中摆放方法)的“顶、底、左、右、正、背”六面分别为:1,6,2,5,3,4

给你一个骰子的某种摆放方法,请你使用 U,F,R 上述三种旋转方法,用不超过 100100 步(每次旋转为一步)来将其恢复到标准摆放方法。

输入格式

一行六个空格隔开的整数,分别表示你拿到的骰子的 “顶、底、左、右、正、背” 六面对应的数字。

输出格式

一行一个长度不超过 100100 的字符串,表示操作序列。

显然有多种操作方案,你只需要输出其中任意一种即可。

注意: 如果一开始就是标准摆放方法,输出一个空行即可(当然你也可以输出 UUUU)。

1 6 2 5 3 4

1 6 5 2 4 3
UU

样例 2 提示

这只是其中一种操作方法。只要能恢复标准摆放,你用其他的方法也可以。

数据规模与约定

对于 30%30\% 的数据,保证给你的骰子顶面为 11

对于另外 30%30\% 的数据,保证只需要使用三种旋转方法中的一种,重复若干次,就可以恢复标准摆放。

对于 100%100\% 的数据,保证给你的骰子可以恢复到标准摆放。

周末欢乐赛 - 重现

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-10-14 15:45
结束于
2023-10-14 18:15
持续时间
2.5 小时
主持人
参赛人数
4