Best Coder ^beta
VIP | STD Contests
DIY | Web-DIY ^beta

三阶魔方

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1023 Accepted Submission(s): 370

Problem Description

给定三阶魔方的基本操作：

现给出一个由基本操作组合成的操作序列，求问：对一个初状态（六个面都是拼好的）的魔方进行多少次连续的序列操作后，魔方会恢复到初状态。

Input

第一行为T，表示输入数据组数。

下面T行，每行给出一个合法的操作序列字符串，每行不超过100个字符。

Output

对第i组数据，输出

Case #i:

然后输出一个整数，表示答案。若魔方不会恢复则输出-1。

Sample Input

3
R2
R'R'U2
RU

Sample Output

Case #1:
2
Case #2:
6
Case #3:
105

Source

2015年百度之星程序设计大赛 - 初赛(1)

Statistic | Submit | Discuss | Note

Home | Top

Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 11:30:49, Gzip enabled

Administration