汉诺塔 X

最新推荐文章于 2024-03-15 13:59:38 发布

a1003zoucun

最新推荐文章于 2024-03-15 13:59:38 发布

阅读量584

点赞数

分类专栏：递归（汉诺塔系列）

本文链接：https://blog.csdn.net/a1003zoucun/article/details/8209684

版权

递归（汉诺塔系列）专栏收录该内容

6 篇文章 0 订阅

订阅专栏

/*很简单的一个题目，同样是关于步数的控制问题，可以说和汉诺塔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;
}