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	#56768922	Utilizator	Tarus David (david_TR)
Fișier	hanoi.c	Dimensiune	301 B
Data încărcării	05 Martie 2025, 11:28	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

hanoi.c:1:10: error: expected '=', ',', ';', 'asm' or '__attribute__' before '<' token
  include <iostream>

          ^
hanoi.c: In function 'han':
hanoi.c:7:11: error: 'cout' undeclared (first use in this function)
 if (n==1) cout<<a<<b<<endl;

           ^
hanoi.c:7:11: note: each undeclared identifier is reported only once for each function it appears in
hanoi.c:7:23: error: 'endl' undeclared (first use in this function)
 if (n==1) cout<<a<<b<<endl;

                       ^
hanoi.c: In function 'main':
hanoi.c:17:1: error: 'cout' undeclared (first use in this function)
 cout<<”n=”;cin>>n;

 ^
hanoi.c:17:1: error: stray '\342' in program
hanoi.c:17:1: error: stray '\200' in program
hanoi.c:17:1: error: stray '\235' in program
hanoi.c:17:1: error: stray '\342' in program
hanoi.c:17:1: error: stray '\200' in program
hanoi.c:17:1: error: stray '\235' in program
hanoi.c:17:15: error: expected expression before ';' token
 cout<<”n=”;cin>>n;

               ^
hanoi.c:17:16: error: 'cin' undeclared (first use in this function)
 cout<<”n=”;cin>>n;

                ^
hanoi.c:18:1: error: stray '\342' in program
 a=’a’; b=’b’; c=’c’ ;

 ^
hanoi.c:18:1: error: stray '\200' in program
hanoi.c:18:1: error: stray '\231' in program
hanoi.c:18:1: error: stray '\342' in program
hanoi.c:18:1: error: stray '\200' in program
hanoi.c:18:1: error: stray '\231' in program
hanoi.c:18:1: error: stray '\342' in program
hanoi.c:18:1: error: stray '\200' in program
hanoi.c:18:1: error: stray '\231' in program
hanoi.c:18:1: error: stray '\342' in program
hanoi.c:18:1: error: stray '\200' in program
hanoi.c:18:1: error: stray '\231' in program
hanoi.c:18:1: error: stray '\342' in program
hanoi.c:18:1: error: stray '\200' in program
hanoi.c:18:1: error: stray '\231' in program
hanoi.c:18:1: error: stray '\342' in program
hanoi.c:18:1: error: stray '\200' in program
hanoi.c:18:1: error: stray '\231' in program

Cum funcționează evaluarea?