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

このチュートリアルでは、C++を使って a^b と b^a のうち、どちらの値が大きいかを判定するプログラムを作成します。

指数の値をそのまま計算すると桁数が膨大になり、オーバーフローのリスクがあります。そこで対数（log）を活用することで、安全かつ効率的に大小を比較できます。それでは、具体的な手順を見ていきましょう。

解決の手順

• 変数 a と b の値を初期化します。
• 両辺の対数を取ります。
• b × log a と a × log b をそれぞれ計算します。
• 計算した2つの値を比較します。
• a × log b の方が大きければ、「b^a の方が大きい」と出力します。
• b × log a の方が大きければ、「a^b の方が大きい」と出力します。
• どちらでもない場合は、「両者は等しい」と出力します。

対数関数は単調増加であるため、log(ab) = b × log a、log(ba) = a × log b という変換により、元の指数同士の大小関係を保ったまま比較できるのがポイントです。

サンプルコード

実際のコードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int main() {
   int a = 4, b = 7;
   long double x = (long double) a * (long double)(log((long double)(b)));
   long double y = (long double) b * (long double)(log((long double)(a)));
   if (y > x) {
      cout << "a ^ b is greater" << endl;
   }else if (y < x) {
      cout << "b ^ a is greater" << endl;
   }else {
      cout << "Both are equal" << endl;
   }
   return 0;
}

実行結果

上記のコードを実行すると、次のような結果が出力されます。

a ^ b is greater

この例では a = 4、b = 7 であり、4⁷ = 16384、7⁴ = 2401 となるため、「a ^ b is greater」が正しく出力されています。

まとめ

この記事では、対数を利用して a^b と b^a の大小関係を効率的に判定する方法を紹介しました。指数を直接計算せずに比較できるため、大きな数を扱う場合でもオーバーフローを気にせず実装できます。チュートリアルの内容についてご不明な点があれば、コメント欄でお気軽にお知らせください。