杭电OJ--2175

先求出总次数，然后根据移动情况进行回溯，找到相应移动次数的盘子

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);
        }
    }
}