【快乐水题】1688. 比赛中的配对次数

原题：

力扣链接:1688. 比赛中的配对次数

题目简述：

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

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

解题思路：

1.根据题意，提炼出奇偶数的两个分支,计算剩余队数与累计配对数；
2.然后就是递归调用；
3.填写退出条件（n==1）
4.over;

C++代码：

class Solution {public:int nPairs = 0;int numberOfMatches(int n) {if(n == 1){return nPairs;}if(n%2 == 0){nPairs += n/2;n = n/2;}else{nPairs += (n - 1)/2;n = (n-1)/2+1;}    numberOfMatches(n);return nPairs;}
};

力扣结果展示：

【快乐水题】1688. 比赛中的配对次数相关推荐

LeetCode简单题之比赛中的配对次数
题目给你一个整数 n ,表示比赛中的队伍数.比赛遵循一种独特的赛制: 如果当前队伍数是偶数 ,那么每支队伍都会与另一支队伍配对.总共进行 n / 2 场比赛,且产生 n / 2 支队伍进入下一轮. ...
1688.比赛中的配对次数-LeetCode
难度:简单目录一.问题描述二.解题思想三.解题 1.判断极端情况 2.代码实现四.总结一.问题描述这里直接采用的是LeetCode上面的问题描述. 给你一个整数 n ,表示比赛中的队伍数 ...
1688比赛中的配对次数
给你一个整数 n ,表示比赛中的队伍数.比赛遵循一种独特的赛制: 如果当前队伍数是偶数 ,那么每支队伍都会与另一支队伍配对.总共进行 n / 2 场比赛,且产生 n / 2 支队伍进入下一轮. 如果 ...
LeetCode 1688. 比赛中的配对次数（模拟）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数 n ,表示比赛中的队伍数.比赛遵循一种独特的赛制: 如果当前队伍数是偶数 ,那么每支队伍都会与另一支队伍配对.总共进行 n / 2 场比赛 ...
Leetcode1688. 比赛中的配对次数[C++题解]：简单题模拟
文章目录题目题目链接题目题意重述:给定n支队伍.若n为偶数,两两配对,晋级n/2支队伍:若n为奇数,随机晋级一支队伍,剩下的两两配对.晋级(n-1)/2+1支队伍. 统计决出冠军时总共的配对次 ...
【快乐水题】506. 相对名次
原题: 力扣链接:506. 相对名次题目简述: 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分.所有得分都互不相同 . 运动员将根据得分决 ...
「每日一练，快乐水题」540. 有序数组中的单一元素
✅力扣原题: 力扣链接:540. 有序数组中的单一元素 ✅题目简述: 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次. 请你找出并返回只出现一次的那个数. 你设计的解 ...
「每日一练，快乐水题」682. 棒球比赛
文章目录
「每日一练，快乐水题」1455. 检查单词是否为句中其他单词的前缀
文章目录