#include <stdio.h>
///比汉诺塔X弱,同样的
__int64 bit[64] = {1};
int flag ;
void dfs(int a,int b,int c,int n,__int64 m)
{
if(flag)
return ;
if(!n)
return ;
if(m > bit[n - 1])
dfs(b,a,c,n-1,m-bit[n-1]);
else if(m == bit[n-1])
{
printf("%d\n",n);
flag = 1;
return ;
}
else
dfs(a,c,b,n-1,m);
}
int main()
{
for(int i = 1; i < 64; ++i)
bit[i] = bit[i - 1] << 1;
int n,t;
__int64 m;
// scanf("%d",&t);
int a = 1, b = 2, c = 3;
while(scanf("%d%I64d",&n,&m)!= EOF && n)
{
flag = 0;
dfs(a,b,c,n,m);
}
return 0;
}
hdu 2175 汉诺塔IX
最新推荐文章于 2020-03-16 14:56:46 发布