Giả sử chúng ta có một số nguyên dương N, chúng ta sắp xếp lại các chữ số theo thứ tự bất kỳ (kể cả thứ tự ban đầu) sao cho chữ số đứng đầu là khác 0. Chúng ta phải kiểm tra xem chúng ta có thể làm điều này theo cách sao cho số kết quả là lũy thừa của 2.
Vì vậy, nếu đầu vào là N =812, thì đầu ra sẽ là True
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
i:=1
-
trong khi tôi <=1000000000, làm
-
s:=i dưới dạng một chuỗi
-
s:=sắp xếp các ký tự của s
-
t:=n dưới dạng một chuỗi
-
t:=sắp xếp các ký tự của t
-
nếu s giống với t thì
-
trả về True
-
-
i:=i * 2
-
-
trả về Sai
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
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))
Đầu vào
812
Đầu ra
True