C++で2つの異なる基数体系における回文を判定する方法

このチュートリアルでは、与えられた数が2つの異なる基数体系において回文であるかどうかを判定するプログラムを作成します。

具体的には、10進数と指定された別の基数体系という2つの条件が与えられ、それぞれの体系で回文になっているかどうかを確認する必要があります。

問題解決の手順

• 数値と基数を初期化します
• 10進数において回文かどうかを判定します
• 数値を別の基数体系の文字列形式に変換します
• 変換後の数値が回文かどうかを確認します
• 両方の基数体系で回文であれば「Yes」を出力し、そうでなければ「No」を出力します

コード例

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

string integer_to_string(int n, int base) {
  string str;
  while (n > 0) {
    int digit = n % base;
    n /= base;
    str.push_back(digit + '0');
  }
  return str;
}

string isDoubleBasePalindrom(int n, int k) {
  int temp = n;
  int number_reverse = 0;
  while (temp > 0) {
    number_reverse = temp % 10 + number_reverse * 10;
    temp /= 10;
  }
  if (number_reverse == n) {
    // k進数に変換
    string str = integer_to_string(n, k);
    string str_copy = str;
    // k進数で反転
    reverse(str.begin(), str.end());
    if (str == str_copy) {
      return "Yes";
    }
  }
  return "No";
}

int main() {
  int n = 313;
  int k = 2;
  cout << isDoubleBasePalindrom(n, k) << endl;
  return 0;
}

出力結果

上記のコードを実行すると、以下の出力が得られます。

Yes

まとめ

このチュートリアルについてご質問がある場合は、コメント欄でお知らせください。