日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

1688比赛中的配对次数

發布時間:2023/12/1 编程问答 31 豆豆
生活随笔 收集整理的這篇文章主要介紹了 1688比赛中的配对次数 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

給你一個整數 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%2==0){i = i/2;res += i;}else{i = i/2+1;res += i-1;}}return res;} }

代碼二:
由于每比賽一次就會淘汰一支隊伍,最后冠軍只有一個,故一共有n-1個隊伍淘汰,一共比賽n-1場。
腦筋急轉彎啊

class Solution { public int numberOfMatches(int n) {return n-1;} }

總結

以上是生活随笔為你收集整理的1688比赛中的配对次数的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。