New hanoi

/*通过这个题目，个人对汉诺塔有了更深的理解。首先这个hanoi题用了一种贪心的思想，每次先移动最大的盘。因为最大的盘一旦移到最终位置，就不需要再移动了。然后，还有就是汉诺塔移动规则：汉诺塔移动，每次都要通过一根过渡柱子，才能达到ta的终极状态。（问题的关键就在这根过渡柱子），就像要想把标号1柱子上的第k个盘子移动到标号3的柱子上，那么我们必须将k-1个盘通过移动到标号3的柱子移动到标号2的柱子上。 */

/*代码实现如下*/

#include <iostream>#define N 64using namespace std;int x[N],y[N],r;string s=" ABC";void hanoi(int k,int temp){int i,j;if(x[k]==temp ) return;for(i=1;i<4;i++)if(x[k]!=i && i!=temp)break;for(j=k-1;j>0;j--) hanoi(j,i);r++;cout<<"move "<<k<<" from "<<s[x[k]]<<" to "<<s[temp]<<endl;x[k]=temp;}int main (){//freopen("t.txt","r",stdin);int i,k,t,n,m,tenp;cin>>t;while(t--){cin>>m;for(k=1;k<4;k++)for(cin>>n,i=0;i<n;i++) {cin>>tenp;x[tenp]=k;}for(k=1;k<4;k++)for(cin>>n,i=0;i<n;i++) {cin>>tenp;y[tenp]=k;}for(r=0,k=m;k>0;k--)hanoi(k,y[k]);cout<<r<<endl;}return 0;}