文章目錄

• • 題目
  • 題目鏈接

題目

題意重述：給定n支隊伍。若n為偶數，兩兩配對，晉級n/2支隊伍；若n為奇數，隨機晉級一支隊伍，剩下的兩兩配對。晉級(n-1)/2+1支隊伍。 統計決出冠軍時總共的配對次數。

ac代碼

class Solution { public:int numberOfMatches(int n) {int res=0;//記錄配對結果while(n!=1){if(n%2==1){ //奇數res+=(n-1)/2;n = (n-1)/2+1;}else{ //偶數n/=2;res+=n;}}return res;} };

題目鏈接

Leetcode1688. 比賽中的配對次數

總結

以上是生活随笔為你收集整理的Leetcode1688. 比赛中的配对次数[C++题解]：简单题模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

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