1688.比赛中的配对次数

链接：1688.比赛中的配对次数
难度：Easy
标签：数学、模拟
简介：返回在比赛中进行的配对次数，直到决出获胜队伍为止。

题解 1 - cpp

• 编辑时间：2022-01-26
• 内存消耗：6MB
• 编程语言：cpp
• 解法介绍：遍历一遍，统计每次的次数。

class Solution {
   public:
    int numberOfMatches(int n) {
        int cnt = 0;
        while (n > 1) {
            cnt += n / 2;
            n = ceil(n / 2.0);
        }
        return cnt;
    }
};