在C ++中重新排序了2的幂
假设我们有一个正整数N，我们以任何顺序（包括原始顺序）对数字重新排序，以使前导数字不为零。我们必须检查是否可以通过这种方式来使所得的数字为2的幂。因此，如果该数字类似于46，则答案是正确的。
为了解决这个问题，我们将遵循以下步骤-
定义一个称为count的方法，它将x作为输入
ret：=0
当x不为0时
ret：=ret+10^x的最后一位
x：=x/10
返回ret
从主要方法中执行以下操作-
x：=计数(N)
当我在0到31的范围内
如果count（2^i）=x，则返回true
返回假
让我们看下面的实现以更好地理解-
示例
#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++){
f(count(1 << i) == x) return true;
}
return false;
}
};
main(){
Solution ob;
cout << (ob.reorderedPowerOf2(812));
}输入值
812
输出结果
1