题目链接：http://poj.org/problem?id=3087 题意：给你两塔牌，问你能否把这两塔牌，按照一定的步骤合并成目标的那一堆牌，看题目的图示就大概知道是什么样的操作了，就是两个字符串交叉叠在一起，如果不行，在从中间对半分成两个，再重新组合，如果能就输出操作步数，否则输出-1 解析：直接模拟就好了，每次组合起来的东西，标记一下，如果组合出来的已经标记了，说明一定不能组成了
#include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <map> using namespace std; int main(void) { string s1,s2,s12; int t,case_t = 1; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); cin>>s1>>s2>>s12; map<string,int>maple; int ans = 0; for(;;) { string tmp; for(int i=0;i<n;i++) { tmp.push_back(s2[i]); tmp.push_back(s1[i]); } ans++; if(tmp==s12) { printf("%d %d\n",case_t++,ans); break; } else if(maple[tmp]) { printf("%d %d\n",case_t++,-1); break; } maple[tmp] = 1; s1 = tmp.substr(0,n); s2 = tmp.substr(n,n); } } return 0; }