在 Python 中查找重新排序的 2 的幂的程序
假设我们有一个正整数N,我们以任何顺序(包括原始顺序)对数字重新排序,使得前导数字不为零。我们必须检查我们是否可以这样做,使得结果数字是2的幂。
因此,如果输入类似于N=812,那么输出将为True
示例
让我们看看以下实现以获得更好的理解-
def solve(n): i=1 while i<=1000000000: s=str(i) s=''.join(sorted(s)) t=str(n) t=''.join(sorted(t)) if s==t: return True i=i*2 return False N = 812 print(solve(N))
输入
812输出结果
True