问题 2007 --哪张是大王

2007: 哪张是大王★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 341  解决: 266
[提交][状态][命题人:]

题目描述

放在一起的54张扑克牌,按顺序把奇数位上的牌拿走,即拿走第1,3,5,7,9...等牌张。在剩下的牌中再把奇数位的牌拿走,...,如此下去,直到最后只剩下一张牌,这张牌就是“大王”。那么这张牌在原来54张牌中处于第几张的位置呢?经过演算,发现是第32张。

牌张扩大到任意正整数。现在有一叠牌,数清楚牌张,总能通过奇数位牌张拿走的有限轮操作,到达最后只剩下一张牌的状态。假如剩下的这张牌就是大王,问该大王在整个一叠牌中的位置。

输入

一个正整数N(0<N<10000000)表示一叠牌的张数。

输出

输出大王的位置

样例输入
Copy
54
样例输出
Copy
32

提示

来源

[提交][状态]