20 12 21 1688 比賽中的配對次數

2022-02-10 14:00:11 字數 643 閱讀 3780

給你乙個整數 n ,表示比賽中的隊伍數。比賽遵循一種獨特的賽制:

如果當前隊伍數是 偶數 ,那麼每支隊伍都會與另一支隊伍配對。總共進行 n / 2 場比賽,且產生 n / 2 支隊伍進入下一輪。

如果當前隊伍數為 奇數 ,那麼將會隨機輪空並晉級一支隊伍,其餘的隊伍配對。總共進行 (n - 1) / 2 場比賽,且產生 (n - 1) / 2 + 1 支隊伍進入下一輪。

返回在比賽中進行的配對次數,直到決出獲勝隊伍為止。

示例 1:

輸入:n = 7

輸出:6

解釋:比賽詳情:

示例 2:

輸入:n = 14

輸出:13

解釋:比賽詳情:

tag是回溯法,那麼就想著遞迴,也沒啥思路,就是==1時就不用比賽了;偶數時遞迴半數隊伍並加上對應的比賽次數;奇數時半數隊伍+1(1是輪空隊伍)並加上對應的比賽次數

class solution 

};

jsonlib中jsonConfig的配置

json lib的普及率應該還是比較廣的,不過在spring中倒是傾向於jackson,無奈新專案做到一般才知道jackson,所以還是依舊使用了json lib 在序列化的時候,比較常見的問題是資料庫為null的int型字段,被序列化後就賦值成0了,這在有些時候不是我們想看到的結果,那怎麼辦呢?j...

python中的通配

通配是指一些特殊的字元,如?和 可以用他們匹配許多名稱類似的檔案,例如使用p 可以匹配所有以p開頭的檔案,使用 txt可以匹配所有以.txt結尾的檔案。使用python中的glob函式可以實現通配 import glob print glob.glob f test python txt 可以匹配所...

Mybatis中的DataSource配置

datasource 的型別可以配置成其內建型別之一,如 unpooled,pooled,jndi。1 如果將型別設定成 unpooled,mybatis 會為每乙個資料庫操作建立乙個新的連線,並關閉它。該方式 適用於只有小規模數量併發使用者的簡單應用程式上。2 如果將屬性設定成 pooled,my...