做网站电话销售说辞,兼职做网站系统,从做网站可以用现在的名称吗,成都工信部网站给你一个整数 n #xff0c;表示比赛中的队伍数。比赛遵循一种独特的赛制#xff1a;
如果当前队伍数是 偶数 #xff0c;那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛#xff0c;且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 #xff0c;那么将…给你一个整数 n 表示比赛中的队伍数。比赛遵循一种独特的赛制
如果当前队伍数是 偶数 那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 那么将会随机轮空并晋级一支队伍其余的队伍配对。总共进行 (n - 1) / 2 场比赛且产生 (n - 1) / 2 1 支队伍进入下一轮。 返回在比赛中进行的配对次数直到决出获胜队伍为止。
来源力扣LeetCode 链接https://leetcode-cn.com/problems/count-of-matches-in-tournament 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 代码一 根据题目描述
class Solution { public int numberOfMatches(int n) {int res 0;int i n;while(i ! 1){if(i%20){i i/2;res i;}else{i i/21;res i-1;}}return res;}
}代码二 由于每比赛一次就会淘汰一支队伍最后冠军只有一个故一共有n-1个队伍淘汰一共比赛n-1场。 脑筋急转弯啊
class Solution { public int numberOfMatches(int n) {return n-1;}
}
