汉诺塔 X

/*很简单的一个题目，同样是关于步数的控制问题，可以说和汉诺塔VIII是一模一样的题目*/点击打开链接

#include <iostream>#include <cstdio>using namespace std;typedef unsigned __int64 LL;LL a[64],x1,y1,val;void hanoi(int n,LL m,int x,int y,int z){if(m>a[n-1]) hanoi(n-1,m-a[n-1],y,x,z);else if(m==a[n-1]){x1=x;y1=z;val=n;}else hanoi(n-1,m,x,z,y);}int main (){//freopen("r.txt","r",stdin);LL n,m;int i,t,k;for(a[0]=1,i=1;i<64;i++) a[i]=a[i-1]<<1;for(scanf("%d",&t),k=0;k<t;k++){scanf("%I64u%I64u",&n,&m);hanoi(n,m,1,2,3);printf("%I64u %I64u %I64u\n",val,x1,y1);}return 0;}