放在一起的54张扑克牌,按顺序把奇数位上的牌拿走,即拿走第1,3,5,7,9...等牌张。在剩下的牌中再把奇数位的牌拿走,...,如此下去,直到最后只剩下一张牌,这张牌就是“大王”。那么这张牌在原来54张牌中处于第几张的位置呢?经过演算,发现是第32张。
牌张扩大到任意正整数。现在有一叠牌,数清楚牌张,总能通过奇数位牌张拿走的有限轮操作,到达最后只剩下一张牌的状态。假如剩下的这张牌就是大王,问该大王在整个一叠牌中的位置。
放在一起的54张扑克牌,按顺序把奇数位上的牌拿走,即拿走第1,3,5,7,9...等牌张。在剩下的牌中再把奇数位的牌拿走,...,如此下去,直到最后只剩下一张牌,这张牌就是“大王”。那么这张牌在原来54张牌中处于第几张的位置呢?经过演算,发现是第32张。
牌张扩大到任意正整数。现在有一叠牌,数清楚牌张,总能通过奇数位牌张拿走的有限轮操作,到达最后只剩下一张牌的状态。假如剩下的这张牌就是大王,问该大王在整个一叠牌中的位置。
一个正整数N(0<N<10000000)表示一叠牌的张数。
输出大王的位置
54
32