Dünyanın sonu#3974
Əfsanəyə görə, bir qrup rahib Hanoi qüllələri məsələsini həll edir. Hanoi qüllələri məsələsi kifayət qədər məşhurdur və üç dirəkdən, həmçinin müxtəlif ölçülü disklər dəstindən ibarətdir. Əvvəlcə bütün disklər bir dirəkdə yerləşdirilir və ən böyüyündən (aşağıda) ən kiçiyinə (yuxarıda) qədər sıralanır. Məsələ — bütün disklər dəstini ikinci dirəyə köçürməkdir, iki qaydaya riayət edərək: bir anda yalnız bir disk köçürülə bilər və bir disk daha kiçik bir diskin üstündə yerləşdirilə bilməz.
Rahiblər inanırlar ki, onlar işi bitirdikdə dünyanın sonu gələcək. Tutaq ki, siz onların həllində hansı mərhələyə çatdıqlarını bilirsiniz. Rahiblərin diskləri optimal şəkildə köçürdüklərini nəzərə alaraq, dünya nə qədər daha mövcud olacaq?
Giriş məlumatları bir neçə testdən ibarətdir. Hər bir test ilə simvol uzunluğunda bir sətirdən ibarətdir. O, yalnız böyük hərflərlə **A**, **B** və **C** ehtiva edir. Sətirin uzunluğu disklərin sayını göstərir və hər bir simvol bir diskin mövqeyini göstərir. İlk simvol ən kiçik diskin mövqeyini, ikinci simvol ikinci ən kiçik diskin mövqeyini və s. göstərir, son simvol isə ən böyük diskin mövqeyini göstərir. **A**, **B** və **C** simvolları cari diskin yerləşdiyi dirəyi göstərir. Rahiblərin vəzifəsi bütün diskləri **A** dirəyindən **B** dirəyinə köçürməkdir və giriş məlumatlarında optimal həll zamanı icazə verilən cari vəziyyət verilir. Sonuncu sətir böyük **X** ehtiva edir və işlənmir.
Hər bir test üçün ayrı bir sətirdə bir ədəd çıxarın — Hanoi qüllələri məsələsinin həllini tamamlamaq üçün hələ neçə hərəkət etmək lazımdır. Artıq boşluqlar çıxarmayın, cavabları boş sətirlərlə ayırmayın. Bütün cavablar -bitlik tam ədədə yerləşir.
Nümunə 1