Question

Cerința Subprogramul produs are doi parametri, în această ordine: a, prin care primește un număr natural (a∈[1,106]); k, prin care furnizează cea mai mare valoare naturală impară cu proprietatea că produsul tuturor numerelor impare din intervalul [1,k] este mai mic sau egal cu a. Scrieți definiția completă a subprogramului. Exemplu Dacă a=200, atunci k=7 (1⋅3⋅5⋅7 ≤ 200 <1⋅3⋅5⋅7⋅9). Important Soluția propusă va conține definiția subprogramului cerut. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

Answer 1

Răspuns:

void produs(int n, int &k)

{

   int p=1, m=1;

   while (p*m<=n)

   {

       p=p*m;

       m+=2;

   }

   k=m-2;

}

Explicație: