1688比赛中的配对次数
生活随笔
收集整理的這篇文章主要介紹了
1688比赛中的配对次数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給你一個整數 n ,表示比賽中的隊伍數。比賽遵循一種獨特的賽制:
如果當前隊伍數是 偶數 ,那么每支隊伍都會與另一支隊伍配對。總共進行 n / 2 場比賽,且產生 n / 2 支隊伍進入下一輪。
如果當前隊伍數為 奇數 ,那么將會隨機輪空并晉級一支隊伍,其余的隊伍配對。總共進行 (n - 1) / 2 場比賽,且產生 (n - 1) / 2 + 1 支隊伍進入下一輪。
返回在比賽中進行的配對次數,直到決出獲勝隊伍為止。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/count-of-matches-in-tournament
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
代碼一
根據題目描述:
代碼二:
由于每比賽一次就會淘汰一支隊伍,最后冠軍只有一個,故一共有n-1個隊伍淘汰,一共比賽n-1場。
腦筋急轉彎啊
總結
以上是生活随笔為你收集整理的1688比赛中的配对次数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 825. 适龄的朋友
- 下一篇: 《夏至未至》李嫣然结局是什么 最后和立夏