PO2 - Power of two
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Mỗi số nguyên dương có thể được biểu diễn đặc biệt dưới dạng tổng của các các số nguyên dương là luỹ thừa của 2. 

Cho số n, trả về một mảng chứa các số là phép luỹ thừa của 2 được sắp xếp từ bé đến lớn và tổng của các số đó bằng n.

Ví dụ

  • Với n = 5, đầu ra là powersOfTwo(n) = [1, 4].

Đầu vào/Đầu ra

  • [giới hạn thời gian chạy] 0.5 seconds 

  • [đầu vào] integer n

    Điều kiện tiền đề:
    1 ≤ n ≤ 10^9.

  • [đầu ra] array.integer

    Một mảng các số luỹ thừa của 2 được sắp xếp theo thứ tự tăng dần.

Ví dụ

  • input
    5
    output
    1 4
  • input
    9
    output
    1 8
Back to Top