Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P147PROC - ROUND 7C - Tháp Hà Nội

Bài toán Tháp Hà Nội cho trước n đĩa kích thước khác nhau, được đánh số từ 1 (đĩa nhỏ nhất) đến n (đĩa lớn nhất). Có ba cọc A, B, C. Ban đầu cả n đĩa được xếp ở cọc A theo thứ tự tạo ra một dạng hình nón. Cần di chuyển n đĩa này sang cọc C với quy tắc.  
* 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 (không nhất thiết hai đĩa này phải có kích thước liền kề, tức là đĩa nhỏ nhất có thể nằm trên đĩa lớn nhất).
Với 3 cọc được ký hiệu là CocNguon, CocDich, CocTG (trung gian); thủ tục đệ quy để giải bài toán này như sau:

Bài toán đặt ra là cho trước 2 số nguyên n và k. Hãy xác định bước di chuyển thứ k theo thuật toán trên.

Input

Mỗi bộ test gồm 2 số nguyên dương k và n viết trên một dòng (k < 2^n) – giá trị n không quá 60. Input kết thúc với n=k=0.

Output

Với mỗi bộ test, viết trên một dòng thứ tự case, sau đó là 3 giá trị: số thứ tự đĩa, cột nguồn, cột đích trong bước di chuyển thứ k. Các giá trị cách nhau một khoảng trống.

Example

Input:
1 3 
5 3
8 4
0 0 Output: Case 1: 1 A C
Case 2: 1 B A
Case 3: 4 A C

Được gửi lên bởi:adm
Ngày:2014-03-21
Thời gian chạy:5s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP CPP C++ 4.3.2 CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2021-10-04 22:32:45
https://ideone.com/hGBIl5
2017-04-10 10:50:41
đề khó hiểu thế
2014-11-06 15:42:02 Bác Ba Phì
Đọc kĩ đề nhé mọi người. Test cho k trước, n sau nhé @@
2014-04-05 20:09:33 Hat Dau Nho
Toan 0.00s lam the nao nhi
2014-04-05 10:55:16 Trần Vãn Dương D10CN2
2^n
2014-03-24 16:51:23 Cao Thị Trang
de bai cho k<2*n;
sao test 1 lai la 1 3 nhi?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.