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

題目

給你一個整數 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
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

方法一

直接模擬賽制規則即可：

程式碼：

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

方法二

數學：

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

程式碼：

class Solution {
public:
    int numberOfMatches(int n) {
        return n-1;
    }
};