Rezumat problemă

hanoi

#2527

Turnurile din Hanoi este un joc matematic sau, dacă vreți, un puzzle. Este format din trei tije A, B și C și un număr variabil de discuri, de diferite diametre. Inițial discurile sunt așezate în ordine descrescătoare a diametrelor pe tija A, de la vârf către bază, astfel încât să formeze un turn.
Scopul jocului este acela de a muta toate discurile de pe tija A pe tija C folosind ca tijă intermediară tija B, 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 mutarea acestuia pe o altă tijă
• un disc cu diametrul mai mare nu poate fi poziționat deasupra unui disc cu diametrul mai mic.

Cerința

Dacă se cunoaște numărul n de discuri aflate pe tija A, să se determine șirul mutărilor necesare pentru ca toate discurile să fie mutate pe tija C.

Fișiere Nodea Eugen (eugen_nodea) Eugen Nodea ușoară

Clasa 10 Divide et Impera Probleme diverse divide et impera

Rezolvă

Detalii

Problema	hanoi	Operații I/O	hanoi.in/hanoi.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#38963290	Utilizator	Urs Richard (Fermecatrorul)
Fișier	hanoi.cpp	Dimensiune	1.29 KB
Data încărcării	22 Octombrie 2022, 10:58	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

hanoi.cpp:5:1: error: 'ofsfstream' does not name a type
 ofsfstream out("hanoi.out");

 ^
hanoi.cpp: In function 'void afisare(char, int)':
hanoi.cpp:9:2: error: 'ofsfstream' was not declared in this scope
  ofsfstream out("hanoi.out");

  ^
hanoi.cpp:9:13: error: expected ';' before 'out'
  ofsfstream out("hanoi.out");

             ^
hanoi.cpp:12:13: error: 'out' was not declared in this scope
             out << "A->B" << endl;

             ^
hanoi.cpp:15:17: error: 'out' was not declared in this scope
                 out << "B->C" << endl;

                 ^
hanoi.cpp:17:17: error: 'out' was not declared in this scope
                 out << "C->A" << endl;

                 ^
hanoi.cpp:20:13: error: 'out' was not declared in this scope
             out << "A->C" << endl;

             ^
hanoi.cpp:23:17: error: 'out' was not declared in this scope
                 out << "C->B" << endl;

                 ^
hanoi.cpp:25:17: error: 'out' was not declared in this scope
                 out << "B->A" << endl;

                 ^
hanoi.cpp: In function 'int litere(int, int, int)':
hanoi.cpp:40:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
hanoi.cpp: In function 'int numere(int, int, int)':
hanoi.cpp:51:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
hanoi.cpp: In function 'int main()':
hanoi.cpp:55:20: warning: unused variable 'x' [-Wunused-variable]
     int n, s=0, i, x=0;

                    ^

Cum funcționează evaluarea?