先求出总次数,然后根据移动情况进行回溯,找到相应移动次数的盘子
import com.sun.corba.se.spi.orbutil.fsm.Input;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
private int flag=0;
public long hannota(int n) {
if (n == 1) {
return 1;
}
else
return 2*hannota(n-1)+1;
}
private void getFlag(long count,long m,int n) {
if (count == m) {//当前盘全部移动完成后为所求次数
flag = n;
return;
} else if ((count - 1) / 2 == m) {//当前最大盘开始移动是次数满足要求
flag = n - 1;
return;
} else if ((count - 1) / 2 + 1 == m) {//当前盘移动完成后次数满足要求
flag = n;
return;
}else if((count-1)/2>m){//次大盘子一次移动次数大于所求
getFlag((count-1)/2,m,n-1);
}else if((count-1)/2+1<m&&count>m){//第二次移动中次数满足要求
getFlag((count-1)/2,m-(count-1)/2-1,n-1);
}
}
public static void main(String[] args) {
Main fab=new Main();
Scanner Input = new Scanner(System.in);
while (Input.hasNext())
{
int n=Input.nextInt();
long m=Input.nextLong();
if(n==m&&m==0)
break;
long count=fab.hannota(n);
fab.getFlag(count,m,n);
System.out.println(fab.flag);
}
}
}