题目链接
最近在补题.找了个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;
}