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