Ханой qüllələrinin bir köçürülməsi#6623

Ханой qüllələrinin bir köçürülməsi

1 saniyə

64 meqabayt

Çox asan

Sizə klassik Hanoy qüllələri məsələsi verilir:

Üç dirək və fərqli ölçülərdə $n$ dairəvi disk var ( $1$ ən kiçik, $n$ ən böyük disktir). Bütün disklər başlanğıcda $A$ dirəyində yığılıb və məqsəd bütün qülləni $C$ dirəyinə köçürməkdir. Hər addımda yalnız bir diski bir dirəkdən digərinə köçürmək olar; böyük diski heç vaxt kiçik diskin üstünə qoymaq olmaz. Dirəklərin adları $A$ , $B$ və $C$ -dir.

Bu məsələnin yaxşı bilinən rekursiv həlli aşağıdakı kimidir:

move(num_disks, from_post, spare_post, to_post)
    if (num_disks == 0)
        return
    move(num_disks--1, from_post, to_post, spare_post)
    print("Move disk ", num_disks, " from ", from_post, " to ", to_post)
    move(num_disks--1, spare_post, from_post, to_post)

Verilmiş $k$ və $n$ üçün bu rekurent həllin $k$ -cı hərəkətini müəyyən edin.

Giriş

Hər sətirdə iki tam ədəd var: $k$ və $n$ . Giriş iki sıfırdan ibarət sətrlə bitir. Bütün girişlər düzgündür. $k$ və $n$ müsbət tam ədədlərdir, $k < 2^{n}$ k < 2^n, $n \leq 60$ n \leq 60.

Çıxış

Hər test üçün $k$ -cı hərəkəti aşağıdakı formatda çıxarın:

Case $x$ : $d$ $f r o m$ $t o$

$x$ — testin nömrəsi (1-dən başlayaraq), $d$ — disk nömrəsi, $f r o m$ — başlanğıc dirəyinin adı, $t o$ — təyinat dirəyinin adı. Cavabın hissələrini bir boşluqla ayırın; sətirin sonunda boşluq olmamalıdır.

Nümunələr

Nümunə 1