Find maximum among x^(y^2) or y^(x^2) where x and y are given in C++

In this problem, we are given two values x and y. Our task is to find maximum among x^(y^2) or y^(x^2) where x and y are given. 

Let’s take an example to understand the problem, 

Input: x = 4, y = 3

Output: 3^(4^2)

Explanation: 

x^(y^2) = 4^(3^2) = 4^9 = 262144
y^(x^2) = 3^(4^2) = 3^16 = 43046721

Solution approach

One approach can be to calculate both values and then print the maximum of both. But this method does not work when the values are large.

A simple and easy approach is using natural log (ln) which will be the solution easier.

ln(x^(y^2)) = (y^2) * ln(x)

ln(y^(x^2)) = (x^2) * ln(y)

Here, the values are not directly proportional to x and y. So, let’s divide the values by (x^2)*(y^2). This makes the value,

ln(x^(y^2)) / (x^2)*(y^2) = ln(x) / (x^2)

ln(y^(x^2)) / (x^2)*(y^2) = ln(y)/ (y^2)

These values are inversely proportional to the resulting value.

If x > y, then x^(y^2) < y^(x^2)

Program to illustrate the working of our solution,

Example

Live Demo

#include <iostream>
using namespace std;

bool checkGreaterVal(int x, int y) {
   
   if (x > y)
      return false;
   else
      return true;
}

int main() {
   
   int x = 3;
   int y = 5;
   cout<<"The greater value is ";
   if(checkGreaterVal(x, y))
      cout<<x<<"^("<<y<<"^2)";
   else
      cout<<y<<"^("<<x<<"^2)";
   return 0;
}

Output

The greater value is 3^(5^2)

Sudhir sharma

Published on 25-Jan-2021 05:20:13

• Related Questions & Answers
• Find larger of x^y and y^x in C++
• Find number of pairs (x, y) in an array such that x^y > y^x in C++
• Find a distinct pair (x, y) in given range such that x divides y in C++
• Find the value of the function Y = (X^6 + X^2 + 9894845) % 981 in C++
• Count Distinct Non-Negative Integer Pairs (x, y) that Satisfy the Inequality x*x + y*y < n in C++
• Check if a number can be expressed as 2^x + 2^y in C++
• Count of pairs (x, y) in an array such that x < y in C++
• MySQL where column = 'x, y, z'?
• Count Distinct Non-Negative Integer Pairs (x, y) that Satisfy the Inequality x*x +\ny*y < n in C++
• Check if a number can be expressed as x^y (x raised to power y) in C++
• Maximize the sum of X+Y elements by picking X and Y elements from 1st and 2nd array in C++
• What is ternary operator (? X : Y) in C++?
• Find the final X and Y when they are Altering under given condition in C++
• Write an iterative O(Log y) function for pow(x, y) in C++
• Find the final X and Y when they are Altering under given condition in C++ Programming