C++で2のパワーを並べ替えました

正の整数Nがあるとすると、先頭の数字がゼロ以外になるように、任意の順序（元の順序を含む）で数字を並べ替えます。結果の数値が2の累乗になるような方法でこれを実行できるかどうかを確認する必要があります。したがって、数値が46のような場合、答えは真になります。

これを解決するには、次の手順に従います-

• countというメソッドを定義します。これはxを入力として受け取ります

• ret：=0

• xが0ではない間

  • ret：=ret + 10^xの最後の桁

  • x：=x / 10

• retを返す

• メインの方法から、次のようにします-

• x：=count（N）

• 0から31の範囲のiの場合

  • count（2 ^ i）=xの場合、trueを返します

• falseを返す

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int count(int x){
      int ret = 0;
      while(x){
         ret += pow(10, x % 10);
         x /= 10;
      }
      return ret;
   }
   bool reorderedPowerOf2(int N) {
      int x = count(N);
      for(int i = 0; i < 32; i++){
         if(count(1 << i) == x) return true;
      }
      return false;
   }
};
main(){
   Solution ob;
   cout << (ob.reorderedPowerOf2(812));
}

入力

812

出力

1