C++でx^yとy^xのどちらが大きいかを判定する方法

この問題では、2つの数値 x と y が与えられ、x^y と y^x のうち大きい方を求めることが課題となります。

問題の概要

問題は非常にシンプルです。「x の y 乗」と「y の x 乗」を計算し、どちらの値が大きいかを判定します。

入出力例

入力: x = 4, y = 5

出力: 1024

説明:

x^y = 4^5 = 1024
y^x = 5^4 = 625

したがって、大きい方の値は 1024 となります。

解法のアプローチ

最も素直な解法は、x^y と y^x の値をそのまま計算して比較することです。しかし、x や y が大きくなると累乗の値が急激に巨大化し、オーバーフローを起こす恐れがあります。

そこで役立つのが対数（log）を利用した数学的な手法です。対数関数は単調増加であるため、対数を取っても大小関係は変わりません。両辺の対数を取ると、比較対象は次のように変換できます。

• x^y の対数 → y × log(x)
• y^x の対数 → x × log(y)

つまり、「y * log(x)」と「x * log(y)」を比較するだけで、元の累乗同士の大小を正確に判定できます。これらの値は浮動小数点数として簡単かつ安全に計算できます。

解法を実装したプログラム

サンプルコード

#include <bits/stdc++.h>
using namespace std;

int main() {
    double x = 3, y = 7;
    double ylogx = y * log(x); // x^y の対数に相当
    double xlogy = x * log(y); // y^x の対数に相当

    if (ylogx > xlogy)
        cout << x << "^" << y;
    else if (ylogx < xlogy)
        cout << y << "^" << x;
    else
        cout << "None";
    cout << " の方が大きい値です";
    return 0;
}

実行結果

3^7 の方が大きい値です

コードの解説

まず、y * log(x) と x * log(y) をそれぞれ計算します。次に if 文で両者を比較し、大きい方に対応する式（この例では 3^7）を出力します。両者が等しい場合は "None" を表示します。この方法なら、大きな数同士の累乗比較でもオーバーフローを心配せずに処理できるのが大きなメリットです。