Rezumat problemă

Calculează pe n

#3672

Se citește de la tastatură număr natural n. Pornind de la valoarea 1, asupra valorii curente x se pot aplica următoarele trei operații: înmulțire cu 2, înmulțire cu 3 sau adunare cu 1. De exemplu, dacă x=1 atunci se poate obține 2 (prin înmulțirea cu 2 sau prin adunarea cu 1) sau 3 (prin înmulțirea cu 3).

Calculați numărul minim de operații necesare pentru a obține numărul n începând de la numărul 1.

Din folclor.

Consola Alina Boca (AB) Boca Alina ușoară

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Calculează pe n	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57998088	Utilizator	David Antonio (TheFaxSpitter)
Fișier	calculează_pe_n.cpp	Dimensiune	448 B
Data încărcării	07 Mai 2025, 14:34	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

calculează_pe_n.cpp:7:5: error: expected initializer before 'int'
     int i,n,x,y,z;

     ^
calculează_pe_n.cpp:8:5: error: 'cin' does not name a type
     cin>>n;

     ^
calculează_pe_n.cpp:9:5: error: 'v' does not name a type
     v[1]=0;

     ^
calculează_pe_n.cpp:10:5: error: 'v' does not name a type
     v[2]=1;

     ^
calculează_pe_n.cpp:11:5: error: 'v' does not name a type
     v[3]=1;

     ^
calculează_pe_n.cpp:12:2: error: expected unqualified-id before 'for'
  for(i=4;i<=n;i++) {

  ^
calculează_pe_n.cpp:12:10: error: 'i' does not name a type
  for(i=4;i<=n;i++) {

          ^
calculează_pe_n.cpp:12:15: error: 'i' does not name a type
  for(i=4;i<=n;i++) {

               ^
calculează_pe_n.cpp:28:5: error: 'cout' does not name a type
     cout<<v[n]<<endl;

     ^
calculează_pe_n.cpp:30:5: error: expected unqualified-id before 'return'
     return 0;

     ^
calculează_pe_n.cpp:31:1: error: expected declaration before '}' token
 }
 ^

Cum funcționează evaluarea?