Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | hanoi2.in, hanoi2.out | Sursă | ProSoft@NT 2017 |
| Autor | Zoltan Szabo | Adăugată de |  Valentin Rosca •valiro21 |
| Timp execuţie pe test | 4.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Hanoi2
Turnurile din Hanoi este un joc matematic. Este format din trei tije şi un număr variabil de discuri, de diferite mărimi, care pot fi poziţionate pe oricare din cele 3 tije. Jocul începe având discurile aşezate în stivă pe prima tijă, în ordinea mărimii lor, astfel încât să formeze un turn. Scopul jocului este acela de a muta întreaga stivă de pe o tijă pe alta, respectând următoarele reguli:
- Doar un singur disc poate fi mutat, la un moment dat.
- Fiecare mutare constă în luarea celui mai de sus disc de pe o tija şi glisarea lui pe o altă tijă, chiar şi deasupra altor discuri care sunt deja prezente pe acea tijă.
- Un disc mai mare nu poate fi poziţionat deasupra unui disc mai mic. (Wikipedia)
Gigel este pasionat de informatică. Chiar de aceea, când au învăţat algoritmul turnurilor din Hanoi la şcoală, tatăl său l-a surprins cu un joc Hanoi, constând din trei tije şi mai multe discuri de dimensiuni diferite. Astfel Gigel nu numai că a scris un program ce rezolvă problema, dar poate să şi verifice corectitudinea acestuia.
Fratele său mai mic, Petrică, dornic să încerce şi el noul joc, s-a apucat să mute discurile pe tijă, fără să ţină cont
de regulile descrise mai sus. Astfel a reuţit să încurce ordinea discurilor. Dar Gigel nu s-a supărat. A inventat
următorul joc:
„Avem un joc Hanoi încurcat, să grupăm toate discurile pe o tijă precizată, în ordinea mărimii lor, folosind toate regulile jocului Turnurilor din Hanoi.”
Date de intrare
Fişierul de intrare hanoi2.in ...
Date de ieşire
În fişierul de ieşire hanoi2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| hanoi2.in | hanoi2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
