Xóa số

Đây là trò chơi với dãy số quen thuộc của các bạn tiểu học.
Ban đầu cho dãy số tự nhiên từ 1 đến N. Lần lượt xoá các số ở vị trí chẵn, từ trái sang phải, sau đó dồn lại và lặp lại thao tác xoá các số ở vị trí chẵn, từ trái sang phải… Hỏi cứ lặp lại các thao tác như vậy thì số K được xoá ở lần xoá thứ bao nhiêu?

Yêu cầu: Đưa ra thứ tự xoá số K của dãy ban đầu có các số từ 1 đến N.

Ví dụ:

InputOutput
10
5
8

(Đề thi tin học trẻ 2023 – Bảng A – Tiểu học)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: Scratch