LeetCode 1688. 比赛中的配对次数(模拟)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1688. 比赛中的配对次数(模拟)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
給你一個整數(shù) n ,表示比賽中的隊伍數(shù)。比賽遵循一種獨特的賽制:
- 如果當前隊伍數(shù)是 偶數(shù) ,那么每支隊伍都會與另一支隊伍配對。總共進行 n / 2 場比賽,且產(chǎn)生 n / 2 支隊伍進入下一輪。
- 如果當前隊伍數(shù)為 奇數(shù) ,那么將會隨機輪空并晉級一支隊伍,其余的隊伍配對。總共進行 (n - 1) / 2 場比賽,且產(chǎn)生 (n - 1) / 2 + 1 支隊伍進入下一輪。
返回在比賽中進行的配對次數(shù),直到?jīng)Q出獲勝隊伍為止。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/count-of-matches-in-tournament
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
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++
注意到答案有規(guī)律,就是 n-1
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關(guān)注我的公眾號(Michael阿明),一起加油、一起學習進步!
總結(jié)
以上是生活随笔為你收集整理的LeetCode 1688. 比赛中的配对次数(模拟)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 05.序列模型 W2.自然语言处理与词嵌
- 下一篇: 天池 在线编程 三等分(模拟)