HDU-2175 汉诺塔IX(思维)

题目链接
最近在补题.找了个HDU的题单,这道题是目前做到唯一一个有点意思的(毕竟是水题题单).
先写个暴力代码模拟一下就可以发现这个移动的数字是对称的.给几组数据.1的时候就是1.2的时候是121 3的时候是1213121 比如3层的时候那我们可以一开始从3开始检查操作数.一直二分搜索下去就好了.每次搜索的时候让cnt-1;直到相等就输出.
代码

#define LL long long
#define pb push_back
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cmath>
#include <string>
#include <cstdio>
#include <set>
#include <vector>
#include <sstream>
using namespace std;
const int N = 1e2+10;
int main() {
	LL a, b;
	while (cin >> a >> b) {
		if (!a && !b) break;
		LL l = 1, r = (LL)pow(2, a) - 1LL;
		int cnt = a;
		LL mid;
		while (l <= r) {
			mid = l + (r - l >> 1);
			if (mid == b) {
				cout << cnt << endl;
				break;
			}
			else if (mid > b) r = mid;
			else l = mid + 1;
			cnt--;
		}
	}

	return 0;
}