1688. 比赛中的配对次数

题目描述

给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：

如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。
如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。
返回在比赛中进行的配对次数，直到决出获胜队伍为止。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-of-matches-in-tournament
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

算法思路

使用一个while循环将n不断整除2累加进入ans中，n的变化为n=n-(n/2)，n/2的值即为淘汰队伍的数量，总队伍减去淘汰队伍即可。

参考代码

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