思路：预处理出所有2的次幂的答案显然有如下递推式： void init() { sz[0] = 1; for (int i = 1; i <= 32; i++) { sz[i] = 2 * sz[i - 1] + 1; } }其实sz[i]的本质含义是在0-i-1位都是0的情况，翻转第i位（可能是0变1，也可能是1变0）的最少操作次数 考虑输入的数其二进制表示中“1”的奇偶性。不妨来看2个例子（下列数为二进制表示）：100100， 1000100100我们发现，前一个例子中，在翻转100000的过程中，会出现100100这一步（即相当于翻转了第2位...