集合 A={1,2,...,n},集合 B 为 A 子集,对于 B 中任意一个元素 x,2x 均不在集合 B 中。 求集合 B 最多能有多少个元素。
一个整数 n(1 ≤ n ≤ 10^9)
一个整数,表示集合 B最多的元素个数。
100
67
考虑二进制表示。