文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

• 如果當前隊伍數(shù)是 偶數(shù) ，那么每支隊伍都會與另一支隊伍配對。總共進行 n / 2 場比賽，且產(chǎn)生 n / 2 支隊伍進入下一輪。
• 如果當前隊伍數(shù)為 奇數(shù) ，那么將會隨機輪空并晉級一支隊伍，其余的隊伍配對。總共進行 (n - 1) / 2 場比賽，且產(chǎn)生 (n - 1) / 2 + 1 支隊伍進入下一輪。
  返回在比賽中進行的配對次數(shù)，直到?jīng)Q出獲勝隊伍為止。

示例 1： 輸入：n = 7 輸出：6 解釋：比賽詳情： - 第 1 輪：隊伍數(shù) = 7 ，配對次數(shù) = 3 ，4 支隊伍晉級。 - 第 2 輪：隊伍數(shù) = 4 ，配對次數(shù) = 2 ，2 支隊伍晉級。 - 第 3 輪：隊伍數(shù) = 2 ，配對次數(shù) = 1 ，決出 1 支獲勝隊伍。 總配對次數(shù) = 3 + 2 + 1 = 6示例 2： 輸入：n = 14 輸出：13 解釋：比賽詳情： - 第 1 輪：隊伍數(shù) = 14 ，配對次數(shù) = 7 ，7 支隊伍晉級。 - 第 2 輪：隊伍數(shù) = 7 ，配對次數(shù) = 3 ，4 支隊伍晉級。 - 第 3 輪：隊伍數(shù) = 4 ，配對次數(shù) = 2 ，2 支隊伍晉級。 - 第 4 輪：隊伍數(shù) = 2 ，配對次數(shù) = 1 ，決出 1 支獲勝隊伍。 總配對次數(shù) = 7 + 3 + 2 + 1 = 13提示： 1 <= n <= 200

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-of-matches-in-tournament
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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++

注意到答案有規(guī)律，就是 n-1

---

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。