C++でのデュードニー番号

与えられた数の底の数理論で定義された数は、最初の自然数の桁の合計が2番目の数の桁の合計に等しくなるように、別の自然数の完全な3乗に等しい自然数です。 （ウィキペディア）。

番号はヘンリー・デュードニーによって発見されました 。その数式 は-

ここでは、整数nが与えられます。私たちの仕事は、与えられた番号nが人物番号であるかどうかを確認することです。

問題を理解するために例を見てみましょう

入力： N =17592

出力： いいえ

説明：

与えられた番号はダドニー番号ではありません。

ソリューションアプローチ-

解決策は、デュードニー番号の基本的な定義にあります。 数値は、数値の立方根がその桁の合計に等しいという事実に基づくデュードニー数値 。

アルゴリズム-

ステップ1： nが完全な立方体であるかどうかを確認します。

ステップ2.1： はいの場合、nの立方根=nの桁の合計かどうかを確認します。

ステップ2.2.1： はいの場合、番号はデュードニー番号です。

ステップ2.2.2： NOの場合、その番号はDudeney番号ではありません。

ステップ2.2： いいえの場合、その番号はデュードニー番号ではありません。

アルゴリズムの動作を説明するC++プログラム-

例

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

int calcDigitSum(int n){

   int digitSum = 0;
   int digitVal;
   while (n > 0) {
      digitVal = n % 10;
      digitSum += digitVal;
      n /= 10;
   }
   return digitSum;
   
}
int checkDudeney(int N) {
   
   int cubeRoot = int( round( cbrt(N) ) );
   
   if(pow(cubeRoot, 3.0) != N){
      return 0;
   }

   int sumOfDigit = calcDigitSum(N);
   
   if (cubeRoot != sumOfDigit)
      return 0;

   return 1;
}

int main() {
   int N = 104323;
   cout<<"The number "<<N;
   if (checkDudeney(N))
      cout<<" is a dudeney number.";
   else
      cout<<" is not a dudeney number.";
   return 0;
}

出力-

The number 104323 is not a dudeney number.