标签：acm
题意是给出２副牌堆，然后放置第二副牌的最下面的一张，再叠放第一副牌最下面的一张，然后依照此顺序叠放２个牌堆最下面的一张牌，直至成为一副新的牌。之后下半部分和上半部分成为新的２副牌。然后给出一副合成牌的顺序，如果可以通过叠堆得到所要的顺序，就输出叠堆次数。若不可以，则输出-1。参考：http://www.cnblogs.com/ouyangduoduo/archive/2013/06/01/3112518.html
模仿叠堆过程，然后用map记录合成排队是否出现过，若出现过则说明会产生循环，输出-1。若模拟结果符合顺序，则输出次数。
#include<iostream>
#include<map>
#include<string>
using namespace std;
string str1,str2,str3,str12;
map<string,int> result;
int num;
void moni(){
int cnt=0;
result.clear();
while(1){
cnt++;
str12.clear();
for(int i=0;i<num;i++){
str12+=str2[i];
str12+=str1[i];
}
if(!result[str12]){
result[str12]++;
}
else{
cout<<"-1"<<endl;
break;
}
if(str12==str3){
cout<<cnt<<endl;
break;
}
str1.clear();
str2.clear();
for(int i=0;i<num;i++){
str1+=str12[i];
}
for(int i=num;i<num*2;i++){
str2+=str12[i];
}
}
}
int main(){
int cnt=0,n;
cin>>n;
while(n--){
cin>>num>>str1>>str2>>str3;
cout<<++cnt<<" ";
moni();
}
return 0;
}标签：acm
原文地址：http://blog.51cto.com/13688928/2106474
