模拟 poj 3087

看清题目就不难了

1
S12包含2 * C张牌。洗牌操作之后S12的最底下的那一张牌是 S2 的最底下的那一张牌。S12的最顶上的那一张牌，是S1最上面的那一张牌。中间的牌交叉放置，记住这个操作叫做洗牌！

2
洗牌操作结束后，S12被分成两份，取S12中最下面的C张牌组成新的S1，取S12中最上面的C张牌作为新的S2。

循环进行以上两个操作，理解题意后求要得到给出的牌的序列需要几次 ！洗牌 ！ 操作。

用string 类型的s1 s2 来存这两份牌，s3存合成后的那一份牌，string可能会比数组好操作。

Sample Input

2
4
AHAH
HAHA
HHAAAAHH
3
CDE
CDE
EEDDCC

Sample Output

1 2
2 -1

代码如下

#include "iostream"
#include "string"
using namespace std;
int main()
{
	int T;
	cin>>T;
	int len;
	for(int q=1; q<=T; q++)
	{
		string a,b,c,d,e,ss;	
		cin>>len;
		cin>>a>>b>>ss;
		d=a,e=b;//标记一下最开始的s1 s2
		int flag=0,flaggg=0;//flag 为操作的次数-----------flaggg标记为是否已经满足了条件
		int index=1;//应该是洗牌的操作还是分成两份牌的操作
		while(1)
		{
			if(index)
			{
				c.clear();//记得要清空不然绝对跳不出循环
				flag++;
				for(int i=0; i<len; i++)
				{
					c+=b[i];
					c+=a[i];
				}
				if(c==ss)//判断是否满足了条件
				{
					flaggg=1;
					break;
				}
				index=0;
			}
			else
			{
				a.clear();//记得清空s1  s2
				b.clear();
				for(int i=0; i<2*len; i++)
				{
					if(i<len)
					{
						a+=c[i];
					}
					else
					{
						b+=c[i];
					}
				}
				if(a==d&&b==e)//此时说明洗牌洗到和最开始给出的s1 s2 相等了就说明不可能找得到满足题意的情况所以直接跳出
				{
					break;
				}
				index=1;
			}
		}
		if(flaggg)
		{
			cout<<q<<" "<<flag<<endl;
		}
		else
		{
			cout<<q<<" -1"<<endl;
		}
	}
	return 0;
}