文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個整數 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-of-matches-in-tournament
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:int numberOfMatches(int n) {int ans = 0;while(n >= 2){if(n%2 == 0){ans += n/2;n /= 2;}else{ans += (n-1)/2;n = (n-1)/2 + 1;}}return ans;} };

0 ms 6.3 MB C++

注意到答案有規律，就是 n-1

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1688. 比赛中的配对次数（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。