Question

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

Answer 1

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: