1688. 比赛中的配对次数

class Solution:
    def numberOfMatches(self, n: int) -> int:
        ans = 0
        while n > 1:
            if n & 1 == 0:
                ans += n // 2
                n = n // 2
            else:
                ans += (n - 1) // 2
                n = (n - 1) // 2 + 1

        return ans