数bit编号可以简化,也有优化的方法。
最直接的数bit编号的(不是最快的):
void solve(int n, int &x) {
printf("solved: n = %d, ", n);
x = 0;
while ((n & 1) == 0) {
x++;
n >>= 1;
}
printf("x = %d\n", x);
}
https://blog.csdn.net/VHeroin/article/details/74999051
https://www.codeleading.com/article/94624610901/
https://stackoverflow.com/questions/671815/what-is-the-fastest-most-efficient-way-to-find-the-highest-set-bit-msb-in-an-i
【 在 blitz 的大作中提到: 】
: 多谢!这个思路可以的,这个解在(n, x)平面上的分布确实是分形的,这个思路很贴切
--
修改:z16166 FROM 114.245.195.*
FROM 114.245.195.*