class Solution {
public:
int numberOfMatches(int n) {
}
};
1688. 比赛中的配对次数
给你一个整数 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原站题解
java 解法, 执行用时: 0 ms, 内存消耗: 38.3 MB, 提交时间: 2023-10-11 11:03:59
class Solution {
public int numberOfMatches(int n) {
return n - 1;
}
}
cpp 解法, 执行用时: 0 ms, 内存消耗: 6.4 MB, 提交时间: 2023-10-11 11:03:40
class Solution {
public:
int numberOfMatches(int n) {
return n - 1;
}
};
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2021-05-13 10:30:17
func numberOfMatches(n int) int {
return n-1
}
python3 解法, 执行用时: 40 ms, 内存消耗: 14.7 MB, 提交时间: 2021-05-13 10:29:50
class Solution:
def numberOfMatches(self, n: int) -> int:
return n-1 # 所有被淘汰的队伍都经历了1次匹配
python3 解法, 执行用时: 40 ms, 内存消耗: 14.9 MB, 提交时间: 2021-05-13 10:28:43
class Solution:
def numberOfMatches(self, n: int) -> int:
res = 0
while n > 1:
if n % 2 == 0:
res += n // 2;
n = n // 2
else:
res += (n-1) // 2;
n = (n + 1) // 2
return res