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	#57866631	Utilizator	Ciumarnean Alexia (ciumarnean_alexia)
Fișier	hanoi.cpp	Dimensiune	370 B
Data încărcării	28 Aprilie 2025, 11:55	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

hanoi.cpp:15:1: error: stray '\342' in program
 {cout<<”n=”;cin>>n;

 ^
hanoi.cpp:15:1: error: stray '\200' in program
hanoi.cpp:15:1: error: stray '\235' in program
hanoi.cpp:15:1: error: stray '\342' in program
hanoi.cpp:15:1: error: stray '\200' in program
hanoi.cpp:15:1: error: stray '\235' in program
hanoi.cpp:16:1: error: stray '\342' in program
 a=’a’; 

 ^
hanoi.cpp:16:1: error: stray '\200' in program
hanoi.cpp:16:1: error: stray '\231' in program
hanoi.cpp:16:1: error: stray '\342' in program
hanoi.cpp:16:1: error: stray '\200' in program
hanoi.cpp:16:1: error: stray '\231' in program
hanoi.cpp:17:1: error: stray '\342' in program
 b=’b’; 

 ^
hanoi.cpp:17:1: error: stray '\200' in program
hanoi.cpp:17:1: error: stray '\231' in program
hanoi.cpp:17:1: error: stray '\342' in program
hanoi.cpp:17:1: error: stray '\200' in program
hanoi.cpp:17:1: error: stray '\231' in program
hanoi.cpp:18:1: error: stray '\342' in program
 c=’c’;

 ^
hanoi.cpp:18:1: error: stray '\200' in program
hanoi.cpp:18:1: error: stray '\231' in program
hanoi.cpp:18:1: error: stray '\342' in program
hanoi.cpp:18:1: error: stray '\200' in program
hanoi.cpp:18:1: error: stray '\231' in program
hanoi.cpp: In function 'void han(int, char, char, char)':
hanoi.cpp:9:12: error: reference to 'cout' is ambiguous
 {if (n==1) cout<<a<<b<<endl;

            ^
hanoi.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("hanoi.out");

          ^
In file included from hanoi.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
hanoi.cpp:12:1: error: reference to 'cout' is ambiguous
 cout<<a<<b<<endl;

 ^
hanoi.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("hanoi.out");

          ^
In file included from hanoi.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
hanoi.cpp: In function 'int main()':
hanoi.cpp:15:2: error: reference to 'cout' is ambiguous
 {cout<<”n=”;cin>>n;

  ^
hanoi.cpp:5:10: note: candidates are: std::ofstream cout
 ofstream cout("hanoi.out");

          ^
In file included from hanoi.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
hanoi.cpp:15:16: error: expected primary-expression before ';' token
 {cout<<”n=”;cin>>n;

                ^
hanoi.cpp:15:17: error: reference to 'cin' is ambiguous
 {cout<<”n=”;cin>>n;

                 ^
hanoi.cpp:4:10: note: candidates are: std::ifstream cin
 ifstream cin("hanoi.in");

          ^
In file included from hanoi.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^

Cum funcționează evaluarea?