Skip to content
Related Articles

Related Articles

Number of matches required to find the winner

Improve Article
Save Article
Like Article
  • 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 <bits/stdc++.h>
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




<?php
// PHP implementation of above approach
 
// Function that will tell
// no. of matches required
function noOfMatches($N)
{
    return ($N - 1);
}
 
// Driver code
$N = 8;
echo "Matches played = ",
         noOfMatches($N);
 
// This code is contributed by akt_mit
?>

Javascript




<script>
 
// Javascript implementation of above approach
 
// Function that will tell
// no. of matches required
function noOfMatches(N)
{
    return N - 1;
}
 
// Driver code
var N = 8;
 
document.write("Matches played = " +
               noOfMatches(N));
                
// This code is contributed by rutvik_56
 
</script>
Output: 
Matches played = 7

 


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!