[HSG-QH_HK_HT_24] Tháp
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Người chơi được cho ba cái cọc và ~N~ đĩa có kích thước khác nhau có thể cho vào các cọc này. Ban đầu sắp xếp các đĩa theo trật tự kích thước vào một cọc sao cho đĩa nhỏ nhất nằm trên cùng. Người chơi phải di chuyển toàn bộ số đĩa sang một cọc khác, tuân theo các quy tắc sau:
- Một lần chỉ được di chuyển một đĩa;
- Một đĩa chỉ có thể được đặt lên một đĩa lớn hơn.
Yêu cầu
Hãy cho biết cách di chuyển. Kí hiệu ba cọc là ~A,\ B,\ C~. Hãy nêu các di chuyển theo mẫu A->B , có nghĩa là di chuyển ~1~ đĩa trên cùng từ ~A~ đến ~B~. Lưu ý: ban đầu tất cả các đĩa nằm ở cột ~A~ và chuyển sang cột ~C~.
Dữ liệu đầu vào
Gồm một số nguyên dương ~N~ ~(1 < N \le 10)~.
Dữ liệu đầu ra
Gồm nhiều dòng là cách di chuyển.
Ví dụ
Ví dụ 1
INPUT
3
OUTPUT
A->C
A->B
C->B
A->C
B->A
B->C
A->C
Bình luận
hello anh em