TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的!雖然想像得出來也不一定可以就是了

User's AC Ratio

100.0% (13/13)

Submission's AC Ratio

78.5% (51/65)

Tags

Description

轉魔方(3*3*3)習慣以英文字母做為代號

R: 右面轉順時鐘              R': 右面轉逆時鐘




L: 左面轉順時鐘              L': 左面轉逆時鐘




F: 前面轉順時鐘              F': 前面轉逆時鐘




D: 下面轉順時鐘              D': 下面轉逆時鐘




U: 上面轉順時鐘              U': 上面轉逆時鐘




B: 後面轉順時鐘              B': 後面轉逆時鐘

現在,要你鎖定(1)號方塊(右前上之小方塊)

在經過若干轉法後,會轉至哪一號?

Input Format

本題含有多組測資,每組測資一行

一開始要測的方塊都在(1)號位置

輸入一行,為轉法(ex:UUUFF')

每個轉法不會超過2000步

Output Format

輸出一行,為該方塊最終編號,格式為 (x)

x表1~8任一數

Sample Input 1

R'R'UURR'R'

Sample Output 1

(5)

Hints

Problem Source

原TIOJ1313 / TFcis10 留社考。Problem Setter:zenixls2

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1