# Number of matches required to find the winner

• Difficulty Level : Basic
• Last Updated : 13 Apr, 2021

Given a number N which represent the number of players participating in Badminton match. The task is to determine the Number of matches required to determine the Winner. In each Match 1 player is knocked out.

Examples:

```Input:  N = 4
Output: Matches played = 3
(As after each match only N - 1 players left)

Input: N = 9
Output: Matches played = 8```

Approach: Since, after each match one player is knocked out. So to get the winner, n-1 players should be knocked out and for which n-1 matches to be played.

Below is the implementation of the above approach:

## C++

 `// C++ implementation of above approach``#include ``using` `namespace` `std;` `// Function that will tell``// no. of matches required``int` `noOfMatches(``int` `N)``{``    ``return` `N - 1;``}` `// Driver code``int` `main()``{``    ``int` `N = 8;` `    ``cout << ``"Matches played = "` `<< noOfMatches(N);` `    ``return` `0;``}`

## Java

 `// Java implementation of above approach``import` `java.io.*;` `class` `GFG``{``    ` `// Function that will tell``// no. of matches required``static` `int` `noOfMatches(``int` `N)``{``    ``return` `N - ``1``;``}` `// Driver code``public` `static` `void` `main (String[] args)``{``    ``int` `N = ``8``;``    ``System.out.println (``"Matches played = "` `+``                          ``noOfMatches(N));``}``}` `// This code is contributed by jit_t`

## Python3

 `# Python 3 implementation of``# above approach` `# Function that will tell``# no. of matches required``def` `noOfMatches(N) :` `    ``return` `N ``-` `1` `# Driver code``if` `__name__ ``=``=` `"__main__"` `:` `    ``N ``=` `8` `    ``print``(``"Matches played ="``,``              ``noOfMatches(N))` `# This code is contributed``# by ANKITRAI1`

## C#

 `//C# implementation of above approach``using` `System;` `public` `class` `GFG{``    ` `        ` `// Function that will tell``// no. of matches required``static` `int` `noOfMatches(``int` `N)``{``    ``return` `N - 1;``}` `// Driver code``    ` `    ``static` `public` `void` `Main (){``    ``int` `N = 8;``    ``Console.WriteLine(``"Matches played = "` `+``                        ``noOfMatches(N));``}``}` `// This code is contributed by ajit`

## PHP

 ``

## Javascript

 ``
Output:
`Matches played = 7`

My Personal Notes arrow_drop_up