1688 比賽中的配對次數

2021-10-12 01:45:44 字數 616 閱讀 2402

題目描述:

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

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

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

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

示例 1:

輸入:n = 7

輸出:6

解釋:比賽詳情:

示例 2:

輸入:n = 14

輸出:13

解釋:比賽詳情:

1 <= n <= 200

方法1:

(1)將給定的數字根據奇偶性進行減小,同時統計減小的比賽的次數,直到減到值為1;

class

solution

else

}return counts;}}

;

1688 比賽中的配對次數

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

Leetcode 1688 比賽中的配對次數

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

1688 比賽中的配對次數(C語言)

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