Informatică, întrebare adresată de adycoolucrv, 8 ani în urmă

Se dă un număr natural N. Să se afişeze în câte moduri distincte poate fi scris acest număr ca sumă de două numere naturale pare nenule. Două moduri sunt distincte dacă unul dintre ele nu este o comutativitate a celuilalt mod. Complexitate maximă O(log N).
Pls imi trebuie urgent. Dau COROANA !!!


Rayzen: Cum adica pare nenule?
Asta inseamna ca N trebuie sa fie si el par.

Răspunsuri la întrebare

Răspuns de Rayzen
1

#include <iostream>

using namespace std;

int main()

{

   int n, contor = 0;

   cin >> n;

   for (int i = 2, j = n-2; i <= j; i = i + 2, j = j-2, contor++)

   {  

       cout << i << "+" << j <<" ";

   }

   cout <<"\n"<< contor;

   return 0;

}


Rayzen: Am gresit, nu e de complexitate O(logn)
adycoolucrv: Mai am o problema postata ,ai putea sa ma ajuti la aceea te rogg
Alte întrebări interesante