汉诺塔VIII

题目信息
首先预处理一个f[]，f[i]表示将 i 个盘子从A——>C所需要的次数，f[1]=1,f[i]=f[i-1]*2+1。
①考虑 n 号盘子，移动方向A——>C；
②若m==f[n]，则正好 n 个盘子完全从A——>C；
③若m>f[n-1]，则n号盘子移动到了C ，其上的n-1个盘子正处于从B——>C的移动过程中，此时考虑盘号n-1，移动方向B——>C，移动次数m-f[n-1]-1；
④若m<=f[n-1]，则 n 号盘子依然在A上，其上的n-1个盘子正处于从A——>B的移动过程中，此时考虑盘号n-1，移动方向A——>B，移动次数m；
⑤重复①②③④；

原文：https://blog.csdn.net/yuyanggo/article/details/41513687

#include <stdio.h>
long long a[64]={0},m;
int l[3][65];
void move(int n,int i,int j,int k){//move 的移动规则，从i柱子向k柱子移动
	if(n==0)return;
	if(m>a[n-1]){				/*a[n-1]代表前n-1个移动到隔壁的柱子上
								m>a[n-1]则表示第n个盘子必然可以移动到C柱子上
								其余n-1个从B——>C，move(n-1,j,i,k);代表从B
								往外面移动，++l[k][0]是k柱子盘子总数*/
		l[k][++l[k][0]]=n;
		m=m-a[n-1]-1;
		move(n-1,j,i,k);
	}
	else {
		l[i][++l[i][0]]=n;		/*n-1号盘子A——>B，n还在第一个柱子上
								move(n-1,i,k,j);代表从A往外面移动*/
		move(n-1,i,k,j);
	}
}
int main(){
	int n,t,i,j;
	for(i=1;i<=64;i++)//从A柱向C柱移动次数打表
		a[i]=a[i-1]*2+1;
	scanf("%d",&t);
	while(t--){
		l[0][0]=l[1][0]=l[2][0]=0;
		scanf("%d%lld",&n,&m);//%lld --longlong
		move(n,0,1,2);
		for(i=0;i<3;i++){
			printf("%d",l[i][0]);//每个柱子上的盘子数目
			for(j=1;j<=l[i][0];j++)
				printf(" %d",l[i][j]);
			printf("\n");
		}
	}
	return 0;
}