給你乙個整數 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
#includeint numberofmatches(int n)else
} return sum; }
main()
1688 比賽中的配對次數
題目描述 給你乙個整數 n 表示比賽中的隊伍數。比賽遵循一種獨特的賽制 如果當前隊伍數是 偶數 那麼每支隊伍都會與另一支隊伍配對。總共進行 n 2 場比賽,且產生 n 2 支隊伍進入下一輪。如果當前隊伍數為 奇數 那麼將會隨機輪空並晉級一支隊伍,其餘的隊伍配對。總共進行 n 1 2 場比賽,且產生 ...
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...