一道关于三阶魔方置换周期的题目

xh176233756

http://acm.hust.edu.cn/thx/problem.php?id=1229

来挑战下吧！~





Periodic Operation

Time Limit: 10 Sec  Memory Limit: 128 MB
Submissions: 23  Solved: 5

Description
Rubik's Cube is one of the most popular toys in the world. The job of recovering 6 faces is interesting. Now it can be solved by computer very efficiently, but this time I won't give you such a hard assignment.

A Rubik's Cube player may find that any series of certain operations on a Cube is periodic, which means that given a series of operations, if performed on a recovered cube successively for a certain times, the cube will be recovered again. The minimum number of times required is called the period of that series of operations.

Now you are asked to calculate the period of some given series of operations.

  
Input
Input terminates with EOF.
Each case has a line describing the series of operations.
Any series is composed of unit operations of the following 18 ones:
U U' U2 R R' R2 F F' F2
D D' D2 L L' L2 B B' B2
Any two operations is separated by a space.
Any series has no more than 100 operations and no less than 1 operation.
The function of the above operation is explained in the following figure:

  
Output
For each case output one number indicating the period in one line.


Sample Input
F
R2 R2
U R' U' R

Sample Output
4
1
6

HINT
1. Before scrambling, each face of the cube has a unique color.
2. The cube is recovered when any face is composed of only one color.

[ 本帖最后由 xh176233756 于 2009-6-7 19:44 编辑 ]

蚂蚁儿

还是别给连接呀楼主，直接上吧里多好的

夜雨听风

定下在看~！！

！！！

夜雨听风

麻烦翻译下

偶英语不太好

夜雨听风

对于这类题目我很感兴趣

就是英语

xdgtzsyyj

网页打不开

77880066

全英文，看不懂，等翻译啊

yq_118

麻烦问题直接给出了2

骰迷

我也打不開，誰能貼上來

kexin_xiao

英文版的