C++でのカプレカー数

このチュートリアルでは、指定された番号がカプレカー数であるかどうかを検出するプログラムを作成します。 かどうか。

番号を取ります。その数の二乗を見つけます。数を2つの部分に分けます。 2つの部分の合計が元の数と等しい場合、その数はカプレカー数と呼ばれます。 。

問題を解決するための手順を見てみましょう。

• nを初期化します。
• nの正方形を見つけます。
• nの2乗の桁数を見つけて、変数に格納します。
• 数字が数えるまで、nの2乗を10、100、1000などで割ります。
  • これらの部分の合計がnに等しいかどうかを確認します。
• 真を返す それらが等しい場合それ以外の場合偽 。

例

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

#include<bits/stdc++.h>
using namespace std;
bool isKaprekarNumber(int n) {
   if (n == 1) {
      return true;
   }
   int nSquare = n * n, digitsCount = 0;
   while (nSquare) {
      digitsCount++;
      nSquare /= 10;
   }
   nSquare = n * n;
   for (int i = 1; i < digitsCount; i++) {
      int parts = pow(10, i);
      if (parts == n) {
         continue;
      }
      int sum = nSquare / parts + nSquare % parts;
      if (sum == n) {
         return true;
      }
   }
   return false;
}
int main() {
   int n = 25;
   string result = isKaprekarNumber(n) ? "True" : "False";
   cout << result << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

False

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。