trò chơi xếp số Pascal

Kurorubik · 9/2/19

[FONT=&quot]Mọi người ai có code bài này cho em xin với, khó quá em ko biết làm

Trò chơi xếp số[/FONT]
[FONT=&quot] Cho 1 dãy số có 2[SUP]k [/SUP] phần tử có giá trị lần lượt từ 1, 2, 3, 4,… 2[SUP]k[/SUP] (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[SUP]k [/SUP]lớp. Hỏi số nguyên dương N (1<=N<=2[SUP]k[/SUP]) nằm ở lớp thứ mấy? (tính từ dưới lên). Cho k nguyên dương (k<=30)[/FONT]
[FONT=&quot]VD: xét trường hợp k=3,N=5;[/FONT]
[FONT=&quot]Bước 1:[/FONT]
[FONT=&quot]1 2 3 4 5 6 7 8[/FONT]
[FONT=&quot]Bước 2:[/FONT]
[FONT=&quot]8 7 6 5[/FONT]
[FONT=&quot]1 [FONT=&quot]2 3 4[/FONT][/FONT]
[FONT=&quot]Bước 3:[/FONT]
[FONT=&quot]4 3[/FONT]
[FONT=&quot]5 6[/FONT]
[FONT=&quot]8 7
[FONT=&quot]1 [/FONT][FONT=&quot]2[/FONT][/FONT]
[FONT=&quot]Bước 4:[/FONT]
[FONT=&quot]2[/FONT]
[FONT=&quot]7[/FONT]
[FONT=&quot]6[/FONT]
[FONT=&quot]3[/FONT]
[FONT=&quot]4[/FONT]
[FONT=&quot]5[/FONT]
[FONT=&quot]8[/FONT]
[FONT=&quot]1[/FONT]
[FONT=&quot]Dữ liệu vào: Nhập từ bàn phím 2 số nguyên dương k và N[/FONT]
[FONT=&quot]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.[/FONT]

trò chơi xếp số Pascal

Bài viết mới nhất

Thống kê

Bài viết được quan tâm nhiều