Đến nội dung

Kurorubik1810

Kurorubik1810

Đăng ký: 02-02-2019
Offline Đăng nhập: 09-02-2019 - 22:07
-----

PASCAL TRÒ CHƠI XẾP SỐ

09-02-2019 - 22:09

Ai có code bài này cho em xin với ạ :v 

Trò chơi xếp số

          Cho 1 dãy số có 2 phần tử có giá trị lần lượt từ 1, 2, 3, 4,… 2k (ghi từ trái sang phải). Người ta lần lượt gấp đôi dãy số theo chiều từ phải sang trái (độ dài sẽ giảm một nửa, số lớp sẽ tăng gấp đôi) cho đến khi dãy số có 2lớp. Hỏi số nguyên dương N (1<=N<=2k) nằm ở lớp thứ mấy? (tính từ dưới lên). Cho k nguyên dương (k<=30)

VD: xét trường hợp k=3,N=5;

Bước 1:

1  2  3  4  5  6  7  8

Bước 2:

8  7   6  5

1  2   3  4

Bước 3:

4  3

5  6

8  7
1  2

Bước 4:

2

7

6

3

4

5

8

1

Dữ liệu vào: Nhập từ bàn phím 2 số nguyên dương k và N

Dữ liệu ra: Hiển thị kết quả màn hình là một số nguyên duy nhất chỉ số thứ tự lớp của số N.