poj 3087

题意是给出２副牌堆，然后放置第二副牌的最下面的一张，再叠放第一副牌最下面的一张，然后依照此顺序叠放２个牌堆最下面的一张牌，直至成为一副新的牌。之后下半部分和上半部分成为新的２副牌。然后给出一副合成牌的顺序，如果可以通过叠堆得到所要的顺序，就输出叠堆次数。若不可以，则输出-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;
}

转载于:https://blog.51cto.com/13688928/2106474