Compute average of two numbers without overflow

Given two numbers, a and b. Compute the average of the two numbers.

The well know formula (a + b) / 2 may fail at the following case :
If, a = b = (2^31) – 1; i.e. INT_MAX.
Now, (a+b) will cause overflow and hence formula (a + b) / 2 wont work

Below is the implementation :

C++

filter_none

edit
close

play_arrow

link
brightness_4
code

// C++ code to compute average of two numbers
#include <bits/stdc++.h>
using namespace std;
  
// Function to compute average of two numbers
int compute_average(int a, int b)
{
    return (a + b) / 2;
}
  
// Driver code
int main()
{
    // Assigning maximum integer value
    int a = INT_MAX, b = INT_MAX;
  
    // Average of two equal numbers is the same number
    cout << "Actual average : " << INT_MAX << endl;
  
    // Function to get the average of 2 numbers
    cout << "Computed average : " << compute_average(a, b);
  
    return 0;
}

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java code to compute average of two numbers
  
import java.io.*;
  
class GFG {
      
// Function to compute average of two numbers
static int compute_average(int a, int b)
{
    return (a + b) / 2;
}
  
// Driver code
    public static void main (String[] args) {
  
    // Assigning maximum integer value
    int a = Integer.MAX_VALUE;
    int b = Integer.MAX_VALUE;
  
    // Average of two equal numbers is the same number
    System.out.println("Actual average : " + Integer.MAX_VALUE);
  
    // Function to get the average of 2 numbers
    System.out.println("Computed average : " + compute_average(a, b));
          
          
    }
// This code is contributed by ajit.    
}

chevron_right


Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python 3 code to compute 
# average of two numbers
import sys
from math import floor
  
INT_MAX = 2147483647
  
# Function to compute 
# average of two numbers
def compute_average(a, b):
    return floor((a + b) / 2)
  
# Driver code
if __name__ == '__main__':
      
    # Assigning maximum integer value
    a = INT_MAX
    b = -INT_MAX - 1
  
    # Average of two equal numbers 
    # is the same number
    print("Actual average : ", INT_MAX)
  
    # Function to get the 
    # average of 2 numbers
    print("Computed average : "
           compute_average(a, b))
  
# This code is contributed by
# Surendra_Gangwar

chevron_right


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

// C#  code to compute average of two numbers
using System;
  
public class GFG{
          
// Function to compute average of two numbers
static int compute_average(int a, int b)
{
    return (a + b) / 2;
}
  
// Driver code
    static public void Main (){
          
    // Assigning maximum integer value
    int a =int.MaxValue;
    int b = int.MaxValue;
  
    // Average of two equal numbers is the same number
    Console.WriteLine("Actual average : " + int.MaxValue);
  
    // Function to get the average of 2 numbers
    Console.WriteLine("Computed average : " + compute_average(a, b));
    }
//This code is contributed by akt_mit    
}

chevron_right



Output:

Actual average : 2147483647
Computed average : -1

Improved Formula that does not cause overflow :
Average = (a / 2) + (b / 2) + (((a % 2) + (b % 2)) / 2)

Below is the implementation :

C++

filter_none

edit
close

play_arrow

link
brightness_4
code

// C++ code to compute average of two numbers
#include <bits/stdc++.h>
using namespace std;
  
// Function to compute average of two numbers
int compute_average(int a, int b)
{
    return (a / 2) + (b / 2) + ((a % 2 + b % 2) / 2);
}
  
// Driver code
int main()
{
    // Assigning maximum integer value
    int a = INT_MAX, b = INT_MAX;
  
    // Average of two equal numbers is the same number
    cout << "Actual average : " << INT_MAX << endl;
  
    // Function to get the average of 2 numbers
    cout << "Computed average : " << compute_average(a, b);
  
    return 0;
}

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java code to compute 
// average of two numbers
import java.io.*;
  
class GFG
{
      
// Function to compute 
// average of two numbers
static int compute_average(int a, 
                           int b)
{
    return (a / 2) + (b / 2) +
           ((a % 2 + b % 2) / 2);
}
  
// Driver code
public static void main (String[] args) 
{
  
// Assigning maximum
// integer value
int a = Integer.MAX_VALUE;
int b = Integer.MAX_VALUE;
  
// Average of two equal 
// numbers is the same number
System.out.println("Actual average : "
                     Integer.MAX_VALUE);
  
// Function to get the
// average of 2 numbers
System.out.print("Computed average : ");
System.out.println(compute_average(a, b));
}
}
  
// This code is contributed by ajit

chevron_right


Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python code to compute 
# average of two numbers 
INT_MAX=2147483647
  
# Function to compute 
# average of two numbers 
def compute_average(a,b): 
  
    return (a // 2) + (b // 2) + ((a % 2 + b % 2) // 2)
  
# Driver code 
if __name__ =="__main__":
    # Assigning maximum integer value 
    a = INT_MAX
    b = INT_MAX 
  
    # Average of two equal 
    # numbers is the same number 
    print( "Actual average : ",INT_MAX)
  
    # Function to get the 
    # average of 2 numbers 
    print( "Computed average : ",
            compute_average(a, b))
  
      
# This code is contributed
# Shubham Singh(SHUBHAMSINGH10)

chevron_right


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

// C# code to compute 
// average of two numbers
  
using System;
   
class GFG
{
       
// Function to compute 
// average of two numbers
static int compute_average(int a, 
                           int b)
{
    return (a / 2) + (b / 2) +
           ((a % 2 + b % 2) / 2);
}
   
// Driver code
public static void Main () 
{
   
// Assigning maximum
// integer value
int a = int.MaxValue;
int b = int.MaxValue;
   
// Average of two equal 
// numbers is the same number
Console.Write("Actual average : "
                     int.MaxValue+"\n");
   
// Function to get the
// average of 2 numbers
Console.Write("Computed average : ");
Console.Write(compute_average(a, b));
}
}

chevron_right


PHP

filter_none

edit
close

play_arrow

link
brightness_4
code

<?php
// PHP code to compute 
// average of two numbers 
// Function to compute 
// average of two numbers 
function compute_average($a,$b
    return ($a / 2) + ($b / 2) + 
        (($a % 2 + $b % 2) / 2); 
  
// Driver code 
  
// Assigning maximum 
// integer value 
$a = 2147483648; 
$b = 2147483648; 
  
// Average of two equal 
// numbers is the same number 
$x = 2147483648;
print("Actual average : ".$x); 
  
// Function to get the 
// average of 2 numbers 
print("\nComputed average : "); 
print(compute_average($a, $b)); 
  
// This code is contributed by princiraj1992
?>

chevron_right



Output:

Actual average : 2147483647
Computed average : 2147483647

This article is contributed by Rohit Thapliyal. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.



My Personal Notes arrow_drop_up



Article Tags :
Practice Tags :


1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.