👤
a fost răspuns

Cerința
Se dă un număr natural n. Descompuneți numărul n ca sumă de puteri 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, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma n.

Restricții și precizări
1 ≤ n < 2 la31

Răspuns :

Răspuns:

#include <bits/stdc++.h>

using namespace std;

vector < int > ans;

int main()

{

   int n;

   cin >> n;

   for(int i = 0 ; i <= 30 ; i++)

       if(n & (1 << i))

           ans.push_back(1 << i);

   for(auto it : ans)

       cout << it << " ";

   cout << "\n";

   return 0;

}

Explicație:

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. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


En Learnings: Alte intrebari