👤

se da un numar natural n. sa se scrie ca suma de puteri distincte ale lui 2.va rooooog c++

Răspuns :

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int n;

cin>>n;

int p;

while(n>0)

{

p=0;

while(pow(2,p)<=n)

{

p++;

}

p--;

n=n-pow(2, p);

if(n<=0) goto label;

cout<<pow(2, p)<<" + ";


}

label:

cout<<pow(2, p);

return 0;

}