G - Shuffle'm Up

最新推荐文章于 2024-09-01 19:14:57 发布

weixin_30386713

最新推荐文章于 2024-09-01 19:14:57 发布

阅读量56

点赞数

原文链接：http://www.cnblogs.com/cangT-Tlan/p/8460031.html

版权

G - Shuffle'm Up

POJ - 3087

思路：直接模拟即可，不用搜索。关键在于记录状态，然后判重。
记录状态和判重用map搞一下即可。

#include<map>
#include<cmath>
#include<cstdio>
#include<cstring>  
#include<iostream>
#include<algorithm> 
using namespace std;
map<string,bool>vist;  
int main(int i,int k){  
    int test,c;  
    int t=0;  
    cin>>test;  
    while(++t<=test){  
        cin>>c;  
        char s1[201];char s2[201];  
        char s12[401];
        cin>>s1>>s2>>s12;  
        vist[s12]=true;  
        int step=0;
        while(true){
            char s[201];int ps=0;
            for(i=0;i<c;i++){  
                s[ps++]=s2[i];  
                s[ps++]=s1[i];  
            }  
            s[ps]='\0';  step++;  
            if(!strcmp(s,s12)){  
                cout<<t<<' '<<step<<endl;  
                break;  
            }  
            else if(vist[s] && strcmp(s,s12)){  
                cout<<t<<' '<<-1<<endl;  
                break;  
            }
            vist[s]=true;
            for(i=0;i<c;i++)    s1[i]=s[i];  
            s1[i]='\0'; 
            for(k=0;i<2*c;i++,k++)    s2[k]=s[i];  
            s2[i]='\0';  
        }  
    }
}