Question

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.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main() {

int n,i,op;

 

cout<<"Numar : ";

cin>>n;

i=1;op=0;

while (i<n){

if (i*3<=n) {

 i=i*3;

 op++;

 cout<<"cu 3 "<<i<<" \n";

}

 else if (i*2<=n) {

 i=i*2;

 op++;

 cout<<"cu 2 "<<i<<" \n";

}

  else

  {

 i=i+1;

 op++;

 cout<<"cu 1 "<<i<<" \n";

}

};

cout<<"operatii minime:"<<op;

}