-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQ31.js
26 lines (21 loc) · 964 Bytes
/
Q31.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
// 1688. Count of Matches in Tournament
// You are given an integer n, the number of teams in a tournament that has strange rules:
// If the current number of teams is even, each team gets paired with another team. A total of n / 2 matches are played, and n / 2 teams advance to the next round.
// If the current number of teams is odd, one team randomly advances in the tournament, and the rest gets paired. A total of (n - 1) / 2 matches are played, and (n - 1) / 2 + 1 teams advance to the next round.
// Return the number of matches played in the tournament until a winner is decided.
var numberOfMatches = function(n) {
let count = 0;
while (n !== 1) {
if (n%2 == 0) {
n = n/2
count = count + n;
}else {
n = (n-1)/2
count = count + n;
n = n+1
}
}
return count;
};
let n = 14
console.log(numberOfMatches(n))