leetcode 1688 比賽中的配對次數

雖然是道簡單題，我也沒有想到最優方法。

給你乙個整數 n ，表示比賽中的隊伍數。比賽遵循一種獨特的賽制：

如果當前隊伍數是偶數，那麼每支隊伍都會與另一支隊伍配對。總共進行 n / 2 場比賽，且產生 n / 2 支隊伍進入下一輪。

如果當前隊伍數為奇數，那麼將會隨機輪空並晉級一支隊伍，其餘的隊伍配對。總共進行 (n - 1) / 2 場比賽，且產生 (n - 1) / 2 + 1 支隊伍進入下一輪。

返回在比賽中進行的配對次數，直到決出獲勝隊伍為止。

示例 1：

輸入：n = 7

輸出：6

解釋：比賽詳情：

- 第 1 輪：隊伍數 = 7 ，配對次數 = 3 ，4 支隊伍晉級。

- 第 2 輪：隊伍數 = 4 ，配對次數 = 2 ，2 支隊伍晉級。

- 第 3 輪：隊伍數 = 2 ，配對次數 = 1 ，決出 1 支獲勝隊伍。

總配對次數 = 3 + 2 + 1 = 6

示例 2：

輸入：n = 14

輸出：13

解釋：比賽詳情：

- 第 1 輪：隊伍數 = 14 ，配對次數 = 7 ，7 支隊伍晉級。

- 第 2 輪：隊伍數 = 7 ，配對次數 = 3 ，4 支隊伍晉級。

- 第 3 輪：隊伍數 = 4 ，配對次數 = 2 ，2 支隊伍晉級。

- 第 4 輪：隊伍數 = 2 ，配對次數 = 1 ，決出 1 支獲勝隊伍。

總配對次數 = 7 + 3 + 2 + 1 = 13

1 <= n <= 200

直接模擬賽制規則即可：

class
solution 
else
}return
count;
}};

數學：由於一共有n支隊伍參加比賽，最後只有一支隊伍會獲勝，因此一共有n-1支隊伍失敗，一場對戰產生一支已經失敗隊伍和一支暫時勝利的隊伍，因此一共需要進行n-1場對戰。

class
solution 
};

給你乙個整數 n 表示比賽中的隊伍數。比賽遵循一種獨特的賽制如果當前隊伍數是偶數那麼每支隊伍都會與另一支隊伍配對。總共進行 n 2 場比賽，且產生 n 2 支隊伍進入下一輪。如果當前隊伍數為奇數那麼將會隨機輪空並晉級一支隊伍，其餘的隊伍配對。總共進行 n 1 2 場比賽，且產生 n 1 2...

題目描述給你乙個整數 n 表示比賽中的隊伍數。比賽遵循一種獨特的賽制如果當前隊伍數是偶數那麼每支隊伍都會與另一支隊伍配對。總共進行 n 2 場比賽，且產生 n 2 支隊伍進入下一輪。如果當前隊伍數為奇數那麼將會隨機輪空並晉級一支隊伍，其餘的隊伍配對。總共進行 n 1 2 場比賽，且產生 ...