题库/P0461

#P0461. 练83.3 特殊的集合

    远端评测题 难度: 普及 标签>一本通编程启蒙集合倍增链选取策略贪心教材配套一本通·第83章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0461 · 练83.3 特殊的集合

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

集合AA={11,22,....nn},集合BB为AA子集,对于BB中任意一个元素xx,2x2x 均不在集合BB中。
求集合BB最多能有多少个元素。

输入格式

—个整数nn(1≤n≤1091 ≤n ≤10^9)

输出格式

以一个整数,表示集合BB最多的元素个数。

样例

100
67