Chủ đề này có 4 trả lời

[Tu Pham]

Trò chơi xếp số

          Cho 1 dãy số có 2^k  phần tử có giá trị lần lượt từ 1, 2, 3, 4,… 2^k (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ó 2^k lớp. Hỏi số nguyên dương N (1<=N<=2^k) 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.

Bài viết đã được chỉnh sửa nội dung bởi Tu Pham: 12-04-2016 - 22:21

[Mystic]

Trò chơi xếp số

          Cho 1 dãy số có 2^k  phần tử có giá trị lần lượt từ 1, 2, 3, 4,… 2^k (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ó 2^k lớp. Hỏi số nguyên dương N (1<=N<=2^k) 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.

Ở đoạn vd bạn có thể viết rõ hơn đc ko ?Đọc thấy ko hiểu vs ko hợp lý !

Theo mình phải thế này:

1 2 3 4 5 6 7 8

->

8 7 6 5

1 2 3 4 

->

6 5

8 7

4 3

1 2

->

5

6

7

8

3

4

2

1

Bài viết đã được chỉnh sửa nội dung bởi Mystic: 12-04-2016 - 12:41

[Tu Pham]

Đ

 

Ở đoạn vd bạn có thể viết rõ hơn đc ko ?Đọc thấy ko hiểu vs ko hợp lý !

Theo mình phải thế này:

1 2 3 4 5 6 7 8

->

8 7 6 5

1 2 3 4 

->

6 5

8 7

4 3

1 2

->

5

6

7

8

3

4

2

1

 

 

uh, vậy đúng rồi, tại đánh có dấu cách, t sai sót k nhìn lại

bạn có code jup với nha..

Bài viết đã được chỉnh sửa nội dung bởi Tu Pham: 12-04-2016 - 22:16

[Mystic]

Đ

Tức là cái ví dụ mình đưa ra là đúng à ?

Nếu vậy thì cũng tối mai luôn,mình kêu thêm thăng bạn nữa giúp (vanlong12) để nhanh chóng giải quyết bài này

Bạn sửa lại đề đi khỏi nhầm lẫn

Bài viết đã được chỉnh sửa nội dung bởi Mystic: 12-04-2016 - 22:22

[Kurorubik1810]

Bạn ơi, bạn có code cho mình xin với, mình cũng đang bí bài này.