题目描述

对于一个由0…n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。

输入描述:

每组数据一行一个数字,为题目中的n(n小于等于1000)。

输出描述:

一行输出最后剩下的数字。

输入例子:

500

输出例子:

255

1 收藏


直接登录
最新评论
  • 123345   2017/05/30

     

  • 123345   2017/05/30

     

  • 王念一 高二学生 2017/05/31

    很明显,剩下的数字是不大于 n 的最大的 2 的幂。

  • 小路   04/01

    先计算只剩余一个数字时一共进行了几次丢弃,然后循环计算2的幂的和,就是结果,涉及数学推理反而和程序没那么大相关了,复杂度也比较低