#434. 【83课】【3463】特殊的集合
【83课】【3463】特殊的集合
说明
集合A={1,2,....n},集合B为A子集,对于B中任意一个元素x,2x 均不在集合B中。
求集合B最多能有多少个元素。
输入格式
—个整数n(1≤n≤109)
输出格式
以一个整数,表示集合B最多的元素个数。
样例
100
67
集合A={1,2,....n},集合B为A子集,对于B中任意一个元素x,2x 均不在集合B中。
求集合B最多能有多少个元素。
—个整数n(1≤n≤109)
以一个整数,表示集合B最多的元素个数。
100
67