poj 3087

参考：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;
}

poj 3087

原文：http://blog.51cto.com/13688928/2106474