POJ3087-Shuffle'm Up

題目鏈接：點擊打開鏈接

洗牌，2組牌s1，s2。每組給出m張牌，給出想要的組合s，s1插在s2上面，形成s，若與給出的s一致則輸出輪數與次數，不是則繼續，將s12在分開，下面是s1，上面是s2，若無法實現輸出-1。

用了個之前見到還沒用過的函數：strncpy(s,s1,n); 一看就懂吧，還算好用，不過拆的時候注意補'\0'。

//188K	0MS	
//C++	974B
#include <cstring>
#include <cstdio>
#include <map>
#include <string>
using namespace std;
int main()
{
    int i,j,l,n,sum,m;
    char s[422],str1[211],str[211],s1[422];
    map<string,int> vis;
    scanf("%d",&n);
    for(j=1;j<=n;j++)
    {
        vis.clear();
        sum=0;
        scanf("%d",&m);
        scanf("%s",str);
        scanf("%s",str1);
        scanf("%s",s);
        while(1)
        {
            l=0;sum++;
            for(i=0;i<m;i++)
            {
                s1[l++]=str1[i];
                s1[l++]=str[i];
            }
            s1[l]='\0';
            if(strcmp(s1,s)==0)
            {
                printf("%d %d\n",j,sum);
                break;
            }
            else if(vis[s1])
            {
                printf("%d -1\n",j);
                break;
            }
            vis[s1]=1;
            strncpy(str,s1,m);
            str[m]='\0';
            strncpy(str1,s1+m,2*m);
            str1[m]='\0';
        }
    }
}