a741. E. 金斧頭一砍八 - 旦旦解題農場

內容

這天，tree, revival, william, William, Mark, markkuo, lapudas, Diego 和 hank 在玩一個遊戲。

遊戲規則是：假設有 $n$ 個人玩，那麼號碼牌就分別是 $1\sim n$。

每個人先抽一張號碼牌，之後圍成一圈，而自己左手邊的人編號必定是自己的編號 + 1。

但編號最大的人，他的左手邊的人編號是 1。

就像這樣：

圍圈圈

然後：編號 1 會拿到一個金斧頭，他可以用金斧頭打他左手邊的人，被打到的人就要蹲下。

接下來他要把金斧頭傳給左手邊還沒蹲下的人 (也就是 3 號)，他又可以打左手邊的人並讓他蹲下，以此類推。

剩下最後一位還沒蹲下去的人就是贏家！

今天玩這遊戲時，Diego 由於運氣非常的好，每場都贏，

就算換成 10 人玩、15人玩，Diego 都用歐氣抽號碼牌，每次都抽到最後沒蹲下的編號。

而 tree 也很想贏，所以他想問：請問在 $n$ 個人遊玩時，不會蹲下的編號是幾號呢？

輸入說明

第一行有一數 $T$，代表 tree 問了你幾次問題。

接下來 $T$ 行，每行有一數 $n$，代表有 $n$ 個人玩遊戲。

輸出說明

對於每個 $n$，輸出不會蹲下的號碼是幾號並換行。

範例輸入

2
9
1

範例輸出

3
1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (60%): 1.0s , <1K
公開測資點#1 (40%): 1.0s , <10M

提示：

$60\%$ 測資，$T\leq 100,\;n\leq 1000$

$100\%$ 測資，$T\leq 10^6,\;n\in int$

請在 int main() 第一行加上：

cin.tie(0), ios_base::sync_with_stdio(false);

標籤:

Math

出處:

110學年度上學期進階班期末考 [管理者：

fdhs109_tree (tree54145)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」