|
|
|
|
背景 Background |
|
|
一天,学军数学小组的成员遇到了一个奇怪的数列,正巧信息小组的你碰到了他们。
于是他们把这个数列展示给你……
|
|
|
|
|
|
|
|
描述 Description |
|
|
这个数列是这样的:
0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,30,31……
先仔细研究一下这个数列的规律。
现在他们请你编写一个程序,要求找出数n在此数列中的位置序号k。 |
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
输入数据只有一行,为数 n (n<=2^31-1)
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
输出数据只有一行,为数k。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
时限:1s |
|
|
|
|
|
|
|
来源 Source |
|
|
From chnlkw,wlfish |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1176 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|