題目鏈接：http://poj.org/problem?id=3087

題目大意：已知兩堆牌s1和s2的初始狀態， 其牌數均為c，按給定規則能將他們相互交叉組合成一堆牌s12，再將s12的最底下的c塊牌歸為s1，最頂的c塊牌歸為s2，依此循環下去。

現在輸入s1和s2的初始狀態 以及 預想的最終狀態s12。問s1 s2經過多少次洗牌之后，最終能達到狀態s12，若永遠不可能相同，則輸出"-1"。

解題思路：照著模擬就好了，只是判斷是否永遠不能達到狀態s12需要用map，定義map<string，int>mp，記錄出現過的s1和s2合并產生的字符串，如果某一次s1、s2合并后產生的字符串曾經出現過，那說明會一直循環下去，也就無法到達狀態s12了。

代碼：

1 #include<cstdio> 2 #include<queue> 3 #include<map> 4 #include<cstring> 5 #include<string> 6 using namespace std; 7 8 9 int main(){ 10 int T; 11 scanf("%d",&T); 12 int cas=0; 13 while(T--){ 14 char s1[105],s2[105],s3[205],res[205]; 15 int len; 16 scanf("%d",&len); 17 scanf("%s%s%s",s1+1,s2+1,res+1); 18 map<string,int>mp; 19 int ans=0; 20 while(1){ 21 ans++; 22 for(int i=1;i<=2*len;i++){ 23 if(i%2) 24 s3[i]=s2[(i+1)/2]; 25 else 26 s3[i]=s1[i/2]; 27 } 28 s3[2*len+1]='\0'; 29 for(int i=1;i<=2*len;i++){ 30 if(i<=len) 31 s1[i]=s3[i]; 32 else 33 s2[i-len]=s3[i]; 34 } 35 if(strcmp(res+1,s3+1)==0) 36 break; 37 if(mp.find(s3)==mp.end()) 38 mp[s3]=1; 39 else{ 40 ans=-1; 41 break; 42 } 43 } 44 printf("%d %d\n",++cas,ans); 45 } 46 return 0; 47 }

?

轉載于:https://www.cnblogs.com/fu3638/p/7518060.html

總結

以上是生活随笔為你收集整理的POJ 3087 Shuffle'm Up (模拟+map)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。