a741: E. 金斧頭一砍八
標籤 : Math
通過比率 : 21人/26人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-12-23 01:18

內容

這天,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)
]


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