Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-10-19 02:42:47.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | hanoi.in, hanoi.out | Sursă | Cerc informatică Vianu |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.4 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  2.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Hanoi (clasele 7-8)
Turnurile din hanoi. Fie trei tije și n discuri perforate de diametre diferite. Discurile sînt așezate inițial pe tija 1 în ordinea descrescătoare a diametrelor acestora, considerînd sensul de la bază la vîrf. Problema constă în a muta turnul de n discuri de pe tija 1 pe tija 2 ținînd cont de următoarele reguli:
La fiecare mutare se mută un singur disc, care se află în vîrful unui turn
În permanență, pe fiecare tijă, deasupra unui disc pot fi mutate numai discuri de diametre mai mici.
Date de intrare
Fișierul de intrare hanoi.in ...
Date de ieșire
În fișierul de ieșire hanoi.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| hanoi.in | hanoi.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
