Question

Se citeste un numar sa se scrie ca suma de numere de forma 2 la puterea x
Exemplu: 30= 2^4+2^3+2^2+2^1

Answer 1

#include<bits/stdc++.h>

using namespace std;

int main()

{

   int n,x,ok=0;

   cin>>n;

   bitset<65> b(n);

   x=log2(n);

   cout<<n<<'=';

   for(int i=x;i>=0;i--)

       if(b[i])

       {

           if(!ok)

               cout<<"2^"<<i,ok=1;

           else

               cout<<"+2^"<<i;

       }

}