POJ 3087 Shuffle'm Up （模拟）

POJ 3087 Shuffle'm Up （模拟）

Description

Input

The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the number of datasets that follow.Each dataset consists of four lines of input. The first line of a dataset specifies an integer C, (1 ≤ C ≤ 100) which is the number of chips in each initial stack (S1 and S2). The second line of each dataset specifies the colors of each of the C chips in stack S1, starting with the bottommost chip. The third line of each dataset specifies the colors of each of the C chips in stack S2 starting with the bottommost chip. Colors are expressed as a single uppercase letter (A through H). There are no blanks or separators between the chip colors. The fourth line of each dataset contains 2 * C uppercase letters (A through H), representing the colors of the desired result of the shuffling of S1 and S2 zero or more times. The bottommost chip’s color is specified first.

Output

Output for each dataset consists of a single line that displays the dataset number (1 though N), a space, and an integer value which is the minimum number of shuffle operations required to get the desired resultant stack. If the desired result can not be reached using the input for the dataset, display the value negative 1 (−1) for the number of shuffle operations.

Sample Input

24AHAHHAHAHHAAAAHH3CDECDEEEDDCC

Sample Output

1 22 -1

题意

已知两堆牌数均为n的纸牌堆a和b的初始状态， 按给定规则能将他们相互交叉组合成一堆牌str，再将str的最底下的n张牌归为a，最顶的n张牌归为b，依此循环下去。

现在输入a和b的初始状态 以及 预想的最终状态c，问a, b经过多少次洗牌之后，最终能达到状态c，若永远不可能相同，则输出”-1”。

思路

STL中的map是一个很好用的数据结构，想学的话可以去看看哦！

照着题目的意思，模拟，若产生一个环，说明永远不可能相同。

否则输出洗牌次数。

AC 代码

#include#include#include#include#include#includeusing namespace std;#include#include#include

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。