C++でa^nとb^nのどちらが大きいかを判定するプログラム

はじめに

このチュートリアルでは、aⁿ と bⁿ のうち大きい方の値を求めるC++プログラムについて解説します。

3つの整数 a、b、n が与えられます。私たちのタスクは、aⁿ と bⁿ を計算し、そのうち大きい方の値を判定して出力することです。

解き方のポイント

単純に考えると、実際にべき乗を計算して比較すればよいように思えます。しかし、n が大きくなるとオーバーフローのリスクがあり、非効率です。

そこで注目したいのが、べき乗関数 y = xⁿ の性質です。

• n が偶数の場合： xⁿ は常に0以上になるため、|a| と |b| の大小関係がそのまま結果に反映されます。
• n が奇数の場合： xⁿ の符号は x の符号と一致するため、a と b の大小関係がそのまま結果に反映されます。

つまり、べき乗を実際に計算しなくても、n の偶奇に応じて「絶対値」または「元の値」を比較するだけで答えが分かるのです。

アルゴリズム

1. n が偶数かどうかを判定します。
2. n が偶数なら、a と b の絶対値を取ります。
3. a と b を比較し、結果を出力します。

サンプルコード

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

// 大きい方の値を判定する関数
void findGreater(int a, int b, int n) {
    // n が偶数の場合は絶対値で比較
    if (!(n & 1)) {
        a = abs(a);
        b = abs(b);
    }
    if (a == b)
        cout << "a^n is equal to b^n";
    else if (a > b)
        cout << "a^n is greater than b^n";
    else
        cout << "b^n is greater than a^n";
}

int main() {
    int a = 12, b = 24, n = 5;
    findGreater(a, b, n);
    return 0;
}

実行結果

b^n is greater than a^n

コードの解説

この例では、a = 12、b = 24、n = 5 としています。n = 5 は奇数なので絶対値を取らず、元の値をそのまま比較します。12 < 24 であるため、「b^n is greater than a^n」と出力されます。

もし n が偶数だった場合はどうでしょうか。例えば a = -12、b = -24、n = 4 のような入力では、(-12)⁴ = 20736、(-24)⁴ = 331776 となり、絶対値を取ってから比較することで正しく判定できます。このように、本アルゴリズムはべき乗計算を一切行わずに O(1) で答えを求められる点が大きなメリットです。