👤
BOYSMEETBTSGO
a fost răspuns

Cerința
Se citeşte un număr natural n. Să se scrie n ca sumă de puteri crescătoare ale lui 2.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran un şir de numere naturale distincte, separate prin câte un spaţiu, astfel:

toate numerele sunt puteri ale lui 2
suma numerelor este n
numerele sunt în ordine crescătoare
Restricții și precizări
1 ≤ n ≤ 2.000.000.000
vă recomandăm să realizaţi o soluţie recursivă

Răspuns :

ANDREI750238GO

#include <iostream>

#include <math.h>

using namespace std;

int main() {

int n, curent;

cout << "Introduceti n: ";

cin >> n;

while (n > 0) {

 for (int i = 0; i <= n; i++) {

  if (n >= pow(2, i))

   curent = pow(2, i);

 }

 cout << endl << curent;

 n = n - curent;

}

}

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Pe curând și nu uitați să ne adăugați la favorite!


Go Learns: Alte intrebari