C++でのウッダル数

この問題では、番号が与えられ、その番号がウッダル数であるかどうかを確認することがタスクです。

ウッダル数 は、形式の特殊なタイプの番号です。

Wn = n.2n -1

最初の5つのウッダル数は1、7、23、63、159です。

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

入力

X = 159

出力

Yes

この問題を解決するために、番号を観察します。番号が偶数の場合は、Woodallにすることはできず、番号を確認します。確認するには、数値を1で加算し、その数値を2で再帰的に除算します。各除算の後に、除算可能な回数をカウントします。そして、各ポイントで、カウントが数と等しいかどうかを確認します。

ソリューションの実装を示すプログラム

例

#include <iostream>
using namespace std;
bool isWoodallNumber(int x){
   if (x % 2 == 0)
      return false;
   if (x == 1)
      return true;
   x+= 1;
   int p = 0;
   while(x%2 == 0){
      x = x/2;
      p++;
      if (p == x)
         return true;
   }
   return false;
}
int main() {
   int x = 1424;
   cout<<x;
   (isWoodallNumber(x))?cout<<" is a Woodal Number":cout<<" is not a Woodal Number";
   return 0;
}

出力

1424 is not a Woodal Number