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	#64625351	Utilizator	Ilie Rares (Unknownuser404)
Fișier	hanoi.cpp	Dimensiune	667 B
Data încărcării	19 Mai 2026, 10:35	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

hanoi.cpp: In function ‘void hanoi(int, char, char, char)’:
hanoi.cpp:5:7: error: ‘cout’ was not declared in this scope; did you mean ‘std::cout’?
    5 |       cout  << origine << " - > " << destinatie <<endl;
      |       ^~~~
      |       std::cout
In file included from hanoi.cpp:1:
/usr/include/c++/13/iostream:63:18: note: ‘std::cout’ declared here
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
hanoi.cpp:5:51: error: ‘endl’ was not declared in this scope; did you mean ‘std::endl’?
    5 |       cout  << origine << " - > " << destinatie <<endl;
      |                                                   ^~~~
      |                                                   std::endl
In file included from /usr/include/c++/13/iostream:41:
/usr/include/c++/13/ostream:735:5: note: ‘std::endl’ declared here
  735 |     endl(basic_ostream<_CharT, _Traits>& __os)
      |     ^~~~
hanoi.cpp:12:7: error: ‘cout’ was not declared in this scope; did you mean ‘std::cout’?
   12 |       cout<<origine << "- >" << destinatie <<endl;;
      |       ^~~~
      |       std::cout
/usr/include/c++/13/iostream:63:18: note: ‘std::cout’ declared here
   63 |   extern ostream cout;          ///< Linked to standard output
      |                  ^~~~
hanoi.cpp:12:46: error: ‘endl’ was not declared in this scope; did you mean ‘std::endl’?
   12 |       cout<<origine << "- >" << destinatie <<endl;;
      |                                              ^~~~
      |                                              std::endl
/usr/include/c++/13/ostream:735:5: note: ‘std::endl’ declared here
  735 |     endl(basic_ostream<_CharT, _Traits>& __os)
      |     ^~~~
hanoi.cpp: In function ‘int main()’:
hanoi.cpp:20:5: error: ‘cin’ was not declared in this scope; did you mean ‘std::cin’?
   20 |     cin>>n;
      |     ^~~
      |     std::cin
/usr/include/c++/13/iostream:62:18: note: ‘std::cin’ declared here
   62 |   extern istream cin;           ///< Linked to standard input
      |                  ^~~

Cum funcționează evaluarea?