C++でアダム数（Adam Number）を判定する方法

アダム数（Adam Number）とは、ある数を2乗した結果が、その数の桁を逆順に並べた数の2乗をさらに逆順にしたものと一致するような数のことです。

アダム数の概念

ある数がアダム数であるためには、「元の数の2乗」と「元の数を逆順にした数の2乗をさらに逆順にしたもの」が等しくなる必要があります。具体例で確認してみましょう。

例：12の場合
・12の2乗は 144
・12の桁を逆順にすると 21
・21の2乗は 441
・441は、144（12の2乗）を逆順にした数と一致します

このように12はアダム数です。同様に、13や31などもアダム数に該当します（13² = 169、31² = 961 となり、169を逆順にすると961になるためです）。

アダム数を判定するアルゴリズム

• 与えられた数 xy について、その2乗 (xy)² を求めます。
• xy の桁を逆順に並べ替えて yx を作ります。
• yx について、その2乗 (yx)² を求めます。
• (xy)² の桁を逆順にし、(yx)² と比較します。
• 両者が等しければ、その数はアダム数です。

C++による実装例

#include <iostream>
using namespace std;
int reverseDigits(int num) {
    int rev = 0;
    while (num > 0) {
        rev = rev * 10 + num % 10;
        num /= 10;
    }
    return rev;
}
int main() {
    int num = 31;
    cout << num << " is ";
    int rev = reverseDigits(num);
    if ( (num*num) == (reverseDigits(rev*rev)) )
        cout << "Adam Number";
    else
        cout << "not an Adam Number";
    return 0;
}

実行結果

31 is Adam Number

このプログラムでは、まず reverseDigits 関数が数値の桁を逆順にする処理を担当しています。main 関数では、対象の数値（ここでは31）について「元の数の2乗」と「逆順にした数の2乗をさらに逆順にした値」を比較し、両者が一致すればアダム数であると判定して結果を出力します。