Package g1601_1700.s1688_count_of_matches_in_tournament

Class Solution

java.lang.Object

g1601_1700.s1688_count_of_matches_in_tournament.Solution

public class Solution
extends Object

1688 - Count of Matches in Tournament.<p>Easy</p> <p>You are given an integer <code>n</code>, the number of teams in a tournament that has strange rules:</p> <ul> <li>If the current number of teams is <strong>even</strong> , each team gets paired with another team. A total of <code>n / 2</code> matches are played, and <code>n / 2</code> teams advance to the next round.</li> <li>If the current number of teams is <strong>odd</strong> , one team randomly advances in the tournament, and the rest gets paired. A total of <code>(n - 1) / 2</code> matches are played, and <code>(n - 1) / 2 + 1</code> teams advance to the next round.</li> </ul> <p>Return <em>the number of matches played in the tournament until a winner is decided.</em></p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> n = 7</p> <p><strong>Output:</strong> 6</p> <p><strong>Explanation:</strong> Details of the tournament:</p> <ul> <li> <p>1st Round: Teams = 7, Matches = 3, and 4 teams advance.</p> </li> <li> <p>2nd Round: Teams = 4, Matches = 2, and 2 teams advance.</p> </li> <li> <p>3rd Round: Teams = 2, Matches = 1, and 1 team is declared the winner.</p> </li> </ul> <p>Total number of matches = 3 + 2 + 1 = 6.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> n = 14</p> <p><strong>Output:</strong> 13</p> <p><strong>Explanation:</strong> Details of the tournament:</p> <ul> <li> <p>1st Round: Teams = 14, Matches = 7, and 7 teams advance.</p> </li> <li> <p>2nd Round: Teams = 7, Matches = 3, and 4 teams advance.</p> </li> <li> <p>3rd Round: Teams = 4, Matches = 2, and 2 teams advance.</p> </li> <li> <p>4th Round: Teams = 2, Matches = 1, and 1 team is declared the winner.</p> </li> </ul> <p>Total number of matches = 7 + 3 + 2 + 1 = 13.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= n <= 200</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	numberOfMatches(int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

numberOfMatches

public int numberOfMatches(int n)