问题 2221. -- 奇怪的数列

2221: 奇怪的数列

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

这个数列是这样的：
0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,30,31……
先仔细研究一下这个数列的规律。
现在他们请你编写一个程序，要求找出数n在此数列中的位置序号k。

输入 [qgdsl.in]

输入数据只有一行，为数  n  (n< =2^31-1)

输出 [qgdsl.out]

输出数据只有一行，为数k。

样例输入

5

样例输出

7

提示

标签

菜鸟入门 组合数学 VIJOS

[上一题][提交][讨论版][状态][下一题]