芜湖先锋网站两学一做,wordpress菜单顶部,wordpress 群晖,百度seo优化技巧文章目录1. 题目2. 解题1. 题目
给你一个整数 n #xff0c;表示比赛中的队伍数。比赛遵循一种独特的赛制#xff1a;
如果当前队伍数是 偶数 #xff0c;那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛#xff0c;且产生 n / 2 支队伍进入下一轮。如果当前队…
文章目录1. 题目2. 解题1. 题目
给你一个整数 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来源力扣LeetCode 链接https://leetcode-cn.com/problems/count-of-matches-in-tournament 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:int numberOfMatches(int n) {int ans 0;while(n 2){if(n%2 0){ans n/2;n / 2;}else{ans (n-1)/2;n (n-1)/2 1;}}return ans;}
};0 ms 6.3 MB C
注意到答案有规律就是 n-1 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
