题目描述

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

输入描述:

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

输出描述:

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

输入例子:

500

输出例子:

255

1 收藏


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

     

  • 123345   05/30

     

  • 王念一 初三学生 05/31

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