題目描述節目主持人準備從n名學生中挑選一名幸運觀眾,因為大家都想爭當幸運觀眾,老師只好采取這樣的辦法:全體同學排成一列,由前面往后面依順序報數1,2,1,2,……,報單數的同學退出隊伍,余下的同學向前靠攏后再重新由前往后1,2,1,2,……報數,報單數者退出隊伍,如此下去最后剩下一人為幸運觀眾。編程找出幸運觀眾在原隊列中站在什么位置上?輸入僅一個整數n(n≤10000)。輸出僅一個整數,表示幸運觀眾在原隊列中站的位置。樣例輸入5樣例輸出4
(時間限制: 1 Sec 內存限制: 128 MB)
請大佬給出題目的思路,最好能給出主要代碼,謝謝!
- 1 回答
- 0 關注
- 797 瀏覽
添加回答
舉報
0/150
提交
取消