REBIT - Remove Bit
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

Cho số nguyên dương n, hãy viết hàm trả về số lớn nhất sau khi bỏ đi 1 bit tại ví trí bất kỳ từ số n.

Ví dụ

  • Cho n = 4, output sẽ có dạng removeBit(n) = 2.
  • Cho n = 7, output sẽ có dạng removeBit(n) = 3.

Đầu vào/Đầu ra

  • [Đầu vào] Integer n
    1 <= n <= 1000000000 (10^9)
  • [Đầu ra] Integer

Ví dụ

  • input
    4
    output
    2
  • input
    7
    output
    3

7 = 111 bỏ một số 1 kết quả là 3.

4 = 100 bỏ một số 0 kết quả là 2

 

Back to Top