Ctc18 - Chuyển đĩa
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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 

Hãy in ra màn hình cách di chuyển. Kí hiệu 3 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. (1 <N<10)

Dữ liệu: vào từ file THAP.INP gồm 1 số nguyên dương N. 

Kết quả: ghi ra file THAP.OUT là cách di chuyển. 

Ví dụ

THAP.INP 

THAP.OUT

3

A->C 

A->B 

C->B 

A->C 

B->A 

B->C 

A->C 

Back to Top